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 Christopher Tosh
5 papers
· 2014–2019
· ICML, COLT, NeurIPS
Hide ▲
The Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling
COLT 2019
Interactive Structure Learning with Structural Query-by-Committee
NeurIPS 2018
Maximum Likelihood Estimation for Mixtures of Spherical Gaussians is NP-hard
JMLR 2018
Diameter-Based Active Learning
ICML 2017
Lower Bounds for the Gibbs Sampler over Mixtures of Gaussians
ICML 2014
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