Sinha, Kaushik

12 publications

NeurIPS 2024 Non-Parametric Classification via Expand-and-Sparsify Representation Kaushik Sinha

AAAI 2022 Federated Nearest Neighbor Classification with a Colony of Fruit-Flies Parikshit Ram, Kaushik Sinha

MLJ 2018 Improved Maximum Inner Product Search with Better Theoretical Guarantee Using Randomized Partition Trees Omid Keivani, Kaushik Sinha, Parikshit Ram

ICML 2018 Improved Nearest Neighbor Search Using Auxiliary Information and Priority Functions Omid Keivani, Kaushik Sinha

ICML 2018 K-Means Clustering Using Random Matrix Sparsification Kaushik Sinha

AISTATS 2017 Sparse Randomized Partition Trees for Nearest Neighbor Search Kaushik Sinha, Omid Keivani

JMLR 2013 A Near-Optimal Algorithm for Differentially-Private Principal Components Kamalika Chaudhuri, Anand D. Sarwate, Kaushik Sinha

COLT 2013 Randomized Partition Trees for Exact Nearest Neighbor Search Sanjoy Dasgupta, Kaushik Sinha

NeurIPS 2012 Near-Optimal Differentially Private Principal Components Kamalika Chaudhuri, Anand Sarwate, Kaushik Sinha

COLT 2010 Toward Learning Gaussian Mixtures with Arbitrary Separation Mikhail Belkin, Kaushik Sinha

NeurIPS 2009 Semi-Supervised Learning Using Sparse Eigenfunction Bases Kaushik Sinha, Mikhail Belkin

NeurIPS 2007 The Value of Labeled and Unlabeled Examples When the Model Is Imperfect Kaushik Sinha, Mikhail Belkin