Sanjoy Dasgupta
41 papers · 2007–2026 · 8 venues · across top CS/AI venues
This profile combines several different researchers. Authors are keyed by name, and this name's papers fall into 23 separate collaboration groups - the largest holds only 20% of them. Pick the group below that matches the researcher you mean. How a shared name is split.
Achievements are not shown for a combined profile - each one describes a single researcher's record, which this is not.
Which Sanjoy Dasgupta?
8 groups of papers that share co-authors internally but none with each other - each most likely a different researcher. Pick one to see its papers.
with Kamalika Chaudhuri, Robi Bhattacharjee, Michal Moshkovitz
8 papers
· 2010–2023
· ICML, ALT, NeurIPS
Hide ▲
Data-Copying in Generative Models: A Formal Framework
ICML 2023
Online k-means Clustering on Arbitrary Data Streams
ALT 2023
Framework for Evaluating Faithfulness of Local Explanations
ICML 2022
A Three Sample Hypothesis Test for Evaluating Generative Models
AISTATS 2020
Explainable k-Means and k-Medians Clustering
ICML 2020
What relations are reliably embeddable in Euclidean space?
ALT 2020
Rates of Convergence for Nearest Neighbor Classification
NeurIPS 2014
Rates of convergence for the cluster tree
NeurIPS 2010
15 papers whose co-authors appear nowhere else under this name
Graph neural networks extrapolate out-of-distribution for shortest paths
COLT 2026
New Bounds on the Cohesion of Complete-link and Other Linkage Methods for Agglomerative Clustering
ICML 2024
A Theoretical Perspective on Hyperdimensional Computing (Extended Abstract)
IJCAI 2022
Algorithmic Learning Theory 2022: Preface
ALT 2022
Constants Matter: The Performance Gains of Active Learning
ICML 2022
Comparison Based Learning from Weak Oracles
AISTATS 2018
An algorithm for L1 nearest neighbor search via monotonic embedding
NeurIPS 2016
Interactive Bayesian Hierarchical Clustering
ICML 2016
Incremental Clustering: The Case for Extra Clusters
NeurIPS 2014
Optimal rates for k-NN density and mode estimation
NeurIPS 2014
Moment-based Uniform Deviation Bounds for k-means and Friends
NeurIPS 2013
Randomized partition trees for exact nearest neighbor search
COLT 2013
Consistency of Nearest Neighbor Classification under Selective Sampling
COLT 2012
A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians
JMLR 2007
A learning framework for nearest neighbor search
NeurIPS 2007