Skip to content

Sanjoy Dasgupta

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

47

Venues

11

Active years

1999–2026

Best venue rank

A*

Where they publish

Papers

47 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTGraph neural networks extrapolate out-of-distribution for shortest paths.Robert R. Nerem, Samantha Chen, Sanjoy Dasgupta, Yusu Wang
2024ICMLNew Bounds on the Cohesion of Complete-link and Other Linkage Methods for Agglomerative Clustering.Sanjoy Dasgupta, Eduardo Sany Laber
2024UAIConvergence Behavior of an Adversarial Weak Supervision Method.Steven An, Sanjoy Dasgupta
2023ALTOnline k-means Clustering on Arbitrary Data Streams.Robi Bhattacharjee, Jacob Imola, Michal Moshkovitz, Sanjoy Dasgupta
2023ICMLData-Copying in Generative Models: A Formal Framework.Robi Bhattacharjee, Sanjoy Dasgupta, Kamalika Chaudhuri
2022AISTATSConvergence of online k-means.Geelon So, Gaurav Mahajan, Sanjoy Dasgupta
2022ICMLFramework for Evaluating Faithfulness of Local Explanations.Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz
2022ICMLConstants Matter: The Performance Gains of Active Learning.Stephen O. Mussmann, Sanjoy Dasgupta
2022IJCAIA Theoretical Perspective on Hyperdimensional Computing (Extended Abstract).Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing
2020AISTATSRobust Learning from Discriminative Feature Feedback.Sanjoy Dasgupta, Sivan Sabato
2020AISTATSA Three Sample Hypothesis Test for Evaluating Generative Models.Casey Meehan, Kamalika Chaudhuri, Sanjoy Dasgupta
2020ALTWhat relations are reliably embeddable in Euclidean space?Robi Bhattacharjee, Sanjoy Dasgupta
2020ICMLExplainable k-Means and k-Medians Clustering.Michal Moshkovitz, Sanjoy Dasgupta, Cyrus Rashtchian, Nave Frost
2019COLTThe Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling.Christopher Tosh, Sanjoy Dasgupta
2019ICMLTeaching a black-box learner.Sanjoy Dasgupta, Daniel Hsu, Stefanos Poulis, Xiaojin Zhu
2018AISTATSComparison Based Learning from Weak Oracles.Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta, Amin Karbasi
2017AISTATSLearning with Feature Feedback: from Theory to Practice.Stefanos Poulis, Sanjoy Dasgupta
2017ICMLDiameter-Based Active Learning.Christopher Tosh, Sanjoy Dasgupta
2016ICMLInteractive Bayesian Hierarchical Clustering.Sharad Vikram, Sanjoy Dasgupta
2016STOCA cost function for similarity-based hierarchical clustering.Sanjoy Dasgupta
2014ICMLLower Bounds for the Gibbs Sampler over Mixtures of Gaussians.Christopher Tosh, Sanjoy Dasgupta
2013COLTRandomized partition trees for exact nearest neighbor search.Sanjoy Dasgupta, Kaushik Sinha
2013HealthComDELPHI: Data E-platform for personalized population health.Yannis Katsis, Chaitanya K. Baru, Ted Chan, Sanjoy Dasgupta, Claudiu Farcas, William G. Griswold, Jeannie Huang, Lucila Ohno-Machado, Yannis Papakonstantinou, Fredric Raab, Kevin Patrick
2012ICMLAgglomerative Bregman Clustering.Matus Telgarsky, Sanjoy Dasgupta
2009ALTThe Two Faces of Active Learning.Sanjoy Dasgupta
2009DISThe Two Faces of Active Learning.Sanjoy Dasgupta
2009ICMLImportance weighted active learning.Alina Beygelzimer, Sanjoy Dasgupta, John Langford
2009ICMLTutorial summary: Active learning.Sanjoy Dasgupta, John Langford
2009UAIWhich Spatial Partition Trees are Adaptive to Intrinsic Dimension?Nakul Verma, Samory Kpotufe, Sanjoy Dasgupta
2008ICMLHierarchical sampling for active learning.Sanjoy Dasgupta, Daniel J. Hsu
2008ISAIMA General Agnostic Active Learning Algorithm.Sanjoy Dasgupta, Daniel J. Hsu, Claire Monteleoni
2008STOCRandom projection trees and low dimensional manifolds.Sanjoy Dasgupta, Yoav Freund
2007COLTOn-Line Estimation with the Multivariate Gaussian Distribution.Sanjoy Dasgupta, Daniel J. Hsu
2006ICMLRobust Euclidean embedding.Lawrence Cayton, Sanjoy Dasgupta
2006UAIA Concentration Theorem for Projections.Sanjoy Dasgupta, Daniel J. Hsu, Nakul Verma
2005COLTAnalysis of Perceptron-Based Active Learning.Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni
2003COLTSubspace Detection: A Robust Statistics Formulation.Sanjoy Dasgupta
2003COLTHow Fast IsSanjoy Dasgupta
2003COLTBoosting with Diverse Base Classifiers.Sanjoy Dasgupta, Philip M. Long
2002ALTAn Efficient PAC Algorithm for Reconstructing a Mixture of Lines.Sanjoy Dasgupta, Elan Pavlov, Yoram Singer
2002COLTPerformance Guarantees for Hierarchical Clustering.Sanjoy Dasgupta
2002STOCThe complexity of approximating entropy.Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld
2001ICMLOff-Policy Temporal Difference Learning with Function Approximation.Doina Precup, Richard S. Sutton, Sanjoy Dasgupta
2000UAIExperiments with Random Projection.Sanjoy Dasgupta
2000UAIA Two-Round Variant of EM for Gaussian Mixtures.Sanjoy Dasgupta, Leonard J. Schulman
1999FOCSLearning Mixtures of Gaussians.Sanjoy Dasgupta
1999UAILearning Polytrees.Sanjoy Dasgupta