Kaushik Sinha
10 papers · 2007–2024 · 6 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+5 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (31) π Conference Polyglot Β· Silver π£ Hot Topic Early Bird π Interdisciplinary Bridge Β· Silver π Academic Marathon Β· Full
π
Keyword Champion
(2)
π
Trend Setter
π
Renaissance Researcher
(5)
π
Century Club Β· Bronze
ποΈ
Keyword Collector
(64)
Top co-authors
Research topics
Machine Learning
(9)
Core Methods
(9)
Optimization & Theory
(6)
Learning Types
(4)
Artificial Intelligence
(3)
Computer Science
(3)
Mathematics & Optimization
(3)
Application Areas
(3)
Learning Paradigms
(3)
Data Science & Analytics
(2)
Security & Privacy
(2)
Applications Β· Computer Science
(2)
Applications Β· Data Science & Analytics
(2)
Differential Privacy
(2)
Foundations
(2)
Keywords
differential privacy
(3)
nearest neighbor search
(3)
locality sensitive hashing
(2)
semi-supervised learning
(2)
cluster assumption
(2)
sparse representation
(2)
matrix approximation
(2)
principal component analysis
(2)
minimax optimality
(1)
sample complexity
(1)
probabilistic modeling
(1)
k-means clustering
(1)
privacy preserving
(1)
theoretical analysis
(1)
representation learning
(1)
matrix perturbation
(1)
low-rank approximation
(1)
convex optimization
(1)
principal components analysis
(1)
privacy-preserving learning
(1)
Papers
Non-parametric classification via expand-and-sparsify representation
NeurIPS 2024
Federated Nearest Neighbor Classification with a Colony of Fruit-Flies
AAAI 2022
Improved nearest neighbor search using auxiliary information and priority functions
ICML 2018
K-means clustering using random matrix sparsification
ICML 2018
Sparse Randomized Partition Trees for Nearest Neighbor Search
AISTATS 2017
A Near-Optimal Algorithm for Differentially-Private Principal Components
JMLR 2013
Randomized partition trees for exact nearest neighbor search
COLT 2013
Near-optimal Differentially Private Principal Components
NeurIPS 2012
Semi-supervised Learning using Sparse Eigenfunction Bases
NeurIPS 2009
The Value of Labeled and Unlabeled Examples when the Model is Imperfect
NeurIPS 2007