Sanjoy Dasgupta

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 52

Top Venues

CoRR

ICML

AISTATS

NIPS

Publications

Steven An, Sanjoy Dasgupta
Convergence Behavior of an Adversarial Weak Supervision Method. CoRR (2024)
Sanjoy Dasgupta, Eduardo Laber
New bounds on the cohesion of complete-link and other linkage methods for agglomeration clustering. CoRR (2024)
Yang Shen, Sanjoy Dasgupta, Saket Navlakha
Reducing Catastrophic Forgetting With Associative Learning: A Lesson From Fruit Flies. Neural Comput. 35 (11) (2023)
Sanjoy Dasgupta, Geelon So
Online nearest neighbor classification. CoRR (2023)
Robi Bhattacharjee, Jacob Imola, Michal Moshkovitz, Sanjoy Dasgupta
Online k-means Clustering on Arbitrary Data Streams. ALT (2023)
Sanjoy Dasgupta, Yoav Freund
Active learning using region-based sampling. CoRR (2023)
Robi Bhattacharjee, Sanjoy Dasgupta, Kamalika Chaudhuri
Data-Copying in Generative Models: A Formal Framework. CoRR (2023)
Litao Qiao, Weijia Wang, Sanjoy Dasgupta, Bill Lin
Rethinking Logic Minimization for Tabular Machine Learning. IEEE Trans. Artif. Intell. 4 (5) (2023)
Robi Bhattacharjee, Sanjoy Dasgupta, Kamalika Chaudhuri
Data-Copying in Generative Models: A Formal Framework. ICML (2023)
Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz
Framework for Evaluating Faithfulness of Local Explanations. CoRR (2022)
Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz
Framework for Evaluating Faithfulness of Local Explanations. ICML (2022)
Anthony Thomas, Behnam Khaleghi, Gopi Krishna Jha, Sanjoy Dasgupta, Nageen Himayat, Ravi Iyer, Nilesh Jain, Tajana Rosing
Streaming Encoding Algorithms for Scalable Hyperdimensional Computing. CoRR (2022)
Sanjoy Dasgupta, Gaurav Mahajan, Geelon So
Convergence of online k-means. CoRR (2022)
Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing
A Theoretical Perspective on Hyperdimensional Computing (Extended Abstract). IJCAI (2022)
Stephen O. Mussmann, Sanjoy Dasgupta
Constants Matter: The Performance Gains of Active Learning. ICML (2022)
Geelon So, Gaurav Mahajan, Sanjoy Dasgupta
Convergence of online k-means. AISTATS (2022)
Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing
A Theoretical Perspective on Hyperdimensional Computing. J. Artif. Intell. Res. 72 (2021)
Yang Shen, Sanjoy Dasgupta, Saket Navlakha
Algorithmic insights on continual learning from fruit flies. CoRR (2021)
Robi Bhattacharjee, Sanjoy Dasgupta
What relations are reliably embeddable in Euclidean space? ALT (2020)
Yang Shen, Sanjoy Dasgupta, Saket Navlakha
Habituation as a neural algorithm for online odor discrimination. Proc. Natl. Acad. Sci. USA 117 (22) (2020)
Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz, Cyrus Rashtchian
Explainable k-Means and k-Medians Clustering. CoRR (2020)
Michal Moshkovitz, Sanjoy Dasgupta, Cyrus Rashtchian, Nave Frost
Explainable k-Means and k-Medians Clustering. ICML (2020)
Casey Meehan, Kamalika Chaudhuri, Sanjoy Dasgupta
A Non-Parametric Test to Detect Data-Copying in Generative Models. CoRR (2020)
Sanjoy Dasgupta, Sivan Sabato
Robust Learning from Discriminative Feature Feedback. AISTATS (2020)
Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing
Theoretical Foundations of Hyperdimensional Computing. CoRR (2020)
Casey Meehan, Kamalika Chaudhuri, Sanjoy Dasgupta
A Three Sample Hypothesis Test for Evaluating Generative Models. AISTATS (2020)
Sanjoy Dasgupta, Sivan Sabato
Robust Learning from Discriminative Feature Feedback. CoRR (2020)
Yang Shen, Sanjoy Dasgupta, Saket Navlakha
Reply to Semelidou and Skoulakis: "Short-term" habituation has multiple distinct mechanisms. Proc. Natl. Acad. Sci. USA 117 (34) (2020)
Sanjoy Dasgupta, Christopher Tosh
Expressivity of expand-and-sparsify representations. CoRR (2020)
Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund, Shay Moran
An adaptive nearest neighbor rule for classification. NeurIPS (2019)
Sanjoy Dasgupta, Daniel Hsu, Stefanos Poulis, Xiaojin Zhu
Teaching a black-box learner. ICML (2019)
Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund, Shay Moran
An adaptive nearest neighbor rule for classification. CoRR (2019)
Sanjoy Dasgupta
A Geometric Data Structure from Neuroscience (Invited Talk). SoCG (2019)
Robi Bhattacharjee, Sanjoy Dasgupta
What relations are reliably embeddable in Euclidean space? CoRR (2019)
Christopher Tosh, Sanjoy Dasgupta
The Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling. COLT (2019)
Sanjoy Dasgupta, Stefanos Poulis, Christopher Tosh
Interactive Topic Modeling with Anchor Words. CoRR (2019)
Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta, Amin Karbasi
Comparison Based Learning from Weak Oracles. AISTATS (2018)
Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta, Amin Karbasi
Comparison Based Learning from Weak Oracles. CoRR (2018)
Sanjoy Dasgupta, Akansha Dey, Nicholas Roberts, Sivan Sabato
Learning from discriminative feature feedback. NeurIPS (2018)
Sanjoy Dasgupta, Timothy Sheehan, Charles F. Stevens, Saket Navlakha
A neural data structure for novelty detection. Proc. Natl. Acad. Sci. USA 115 (51) (2018)
Usue Mori, Alexander Mendiburu, Sanjoy Dasgupta, José Antonio Lozano
Early Classification of Time Series by Simultaneously Optimizing the Accuracy and Earliness. IEEE Trans. Neural Networks Learn. Syst. 29 (10) (2018)
Christopher Tosh, Sanjoy Dasgupta
Structural query-by-committee. CoRR (2018)
Christopher Tosh, Sanjoy Dasgupta
Interactive Structure Learning with Structural Query-by-Committee. NeurIPS (2018)
Sanjoy Dasgupta, Michael Luby
Learning from partial correction. CoRR (2017)
Christopher Tosh, Sanjoy Dasgupta
Diameter-Based Active Learning. CoRR (2017)
Christopher Tosh, Sanjoy Dasgupta
Maximum Likelihood Estimation for Mixtures of Spherical Gaussians is NP-hard. J. Mach. Learn. Res. 18 (2017)
Stefanos Poulis, Sanjoy Dasgupta
Learning with Feature Feedback: from Theory to Practice. AISTATS (2017)
Christopher Tosh, Sanjoy Dasgupta
Diameter-Based Active Learning. ICML (2017)
Sanjoy Dasgupta
A cost function for similarity-based hierarchical clustering. STOC (2016)
Sharad Vikram, Sanjoy Dasgupta
Interactive Bayesian Hierarchical Clustering. CoRR (2016)
Sharad Vikram, Sanjoy Dasgupta
Interactive Bayesian Hierarchical Clustering. ICML (2016)
Xinan Wang, Sanjoy Dasgupta
An algorithm for L1 nearest neighbor search via monotonic embedding. NIPS (2016)
Sanjoy Dasgupta
A cost function for similarity-based hierarchical clustering. CoRR (2015)
Sanjoy Dasgupta, Kaushik Sinha
Randomized Partition Trees for Nearest Neighbor Search. Algorithmica 72 (1) (2015)
Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund
The Fast Convergence of Incremental PCA. CoRR (2015)
Margareta Ackerman, Sanjoy Dasgupta
Incremental Clustering: The Case for Extra Clusters. NIPS (2014)
Kamalika Chaudhuri, Sanjoy Dasgupta, Samory Kpotufe, Ulrike von Luxburg
Consistent Procedures for Cluster Tree Estimation and Pruning. IEEE Trans. Inf. Theory 60 (12) (2014)
Sanjoy Dasgupta, Samory Kpotufe
Optimal rates for k-NN density and mode estimation. NIPS (2014)
Christopher Tosh, Sanjoy Dasgupta
Lower Bounds for the Gibbs Sampler over Mixtures of Gaussians. ICML (2014)
Kamalika Chaudhuri, Sanjoy Dasgupta
Rates of Convergence for Nearest Neighbor Classification. CoRR (2014)
Margareta Ackerman, Sanjoy Dasgupta
Incremental Clustering: The Case for Extra Clusters. CoRR (2014)
Kamalika Chaudhuri, Sanjoy Dasgupta
Rates of Convergence for Nearest Neighbor Classification. NIPS (2014)
Sanjoy Dasgupta, Kaushik Sinha
Randomized partition trees for exact nearest neighbor search CoRR (2013)
Matus Telgarsky, Sanjoy Dasgupta
Moment-based Uniform Deviation Bounds for $k$-means and Friends. CoRR (2013)
Matus Telgarsky, Sanjoy Dasgupta
-means and Friends. NIPS (2013)
Sanjoy Dasgupta
Learning Polytrees CoRR (2013)
Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund
The Fast Convergence of Incremental PCA. NIPS (2013)
Sanjoy Dasgupta
Experiments with Random Projection CoRR (2013)
Sanjoy Dasgupta, Leonard J. Schulman
A Two-round Variant of EM for Gaussian Mixtures CoRR (2013)
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
DELPHI: Data E-platform for personalized population health. Healthcom (2013)
Sanjoy Dasgupta, Kaushik Sinha
Randomized partition trees for exact nearest neighbor search. COLT (2013)
Nima Nikzad, Nakul Verma, Celal Ziftci, Elizabeth Bales, Nichole Quick, Piero Zappi, Kevin Patrick, Sanjoy Dasgupta, Ingolf Krueger, Tajana Simunic Rosing, William G. Griswold
CitiSense: improving geospatial environmental assessment of air quality using a wireless personal exposure monitoring system. Wireless Health (2012)
Sanjoy Dasgupta
Consistency of Nearest Neighbor Classification under Selective Sampling. COLT (2012)
Nakul Verma, Samory Kpotufe, Sanjoy Dasgupta
Which Spatial Partition Trees are Adaptive to Intrinsic Dimension? CoRR (2012)
Sanjoy Dasgupta, Daniel J. Hsu, Nakul Verma
A concentration theorem for projections. CoRR (2012)
Samory Kpotufe, Sanjoy Dasgupta
A tree-based regressor that adapts to intrinsic dimension. J. Comput. Syst. Sci. 78 (5) (2012)
Matus Telgarsky, Sanjoy Dasgupta
Agglomerative Bregman Clustering. ICML (2012)
Sanjoy Dasgupta
Recent advances in active learning. MLSLP (2011)
Sanjoy Dasgupta
Two faces of active learning. Theor. Comput. Sci. 412 (19) (2011)
Kamalika Chaudhuri, Sanjoy Dasgupta
Rates of convergence for the cluster tree. NIPS (2010)
Sanjoy Dasgupta
Strange effects in high dimension. Commun. ACM 53 (2) (2010)
Sanjoy Dasgupta, John Langford
Tutorial summary: Active learning. ICML (2009)
Nakul Verma, Samory Kpotufe, Sanjoy Dasgupta
Which Spatial Partition Trees are Adaptive to Intrinsic Dimension? UAI (2009)
Kamalika Chaudhuri, Sanjoy Dasgupta, Andrea Vattani
Learning Mixtures of Gaussians using the k-means Algorithm CoRR (2009)
Sanjoy Dasgupta, Yoav Freund
Random projection trees for vector quantization. IEEE Trans. Inf. Theory 55 (7) (2009)
Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni
Analysis of Perceptron-Based Active Learning. J. Mach. Learn. Res. 10 (2009)
Sanjoy Dasgupta
The Two Faces of Active Learning. Discovery Science (2009)
Alina Beygelzimer, Sanjoy Dasgupta, John Langford
Importance weighted active learning. ICML (2009)
Sanjoy Dasgupta
The Two Faces of Active Learning. ALT (2009)
Sanjoy Dasgupta, Daniel J. Hsu
Hierarchical sampling for active learning. ICML (2008)
Sanjoy Dasgupta, Yoav Freund
Random projection trees for vector quantization. Allerton (2008)
Alina Beygelzimer, Sanjoy Dasgupta, John Langford
Importance Weighted Active Learning CoRR (2008)
Sanjoy Dasgupta, Yoav Freund
Random projection trees and low dimensional manifolds. STOC (2008)
Sanjoy Dasgupta
Special issue on learning theory. J. Comput. Syst. Sci. 74 (1) (2008)
Sanjoy Dasgupta, Daniel J. Hsu, Claire Monteleoni
A General Agnostic Active Learning Algorithm. ISAIM (2008)
Yoav Freund, Sanjoy Dasgupta, Mayank Kabra, Nakul Verma
Learning the structure of manifolds using random projections. NIPS (2007)
Sanjoy Dasgupta, Daniel J. Hsu, Claire Monteleoni
A general agnostic active learning algorithm. NIPS (2007)
Lawrence Cayton, Sanjoy Dasgupta
A learning framework for nearest neighbor search. NIPS (2007)
Sanjoy Dasgupta, Daniel J. Hsu
On-Line Estimation with the Multivariate Gaussian Distribution. COLT (2007)
Sanjoy Dasgupta, Leonard J. Schulman
A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians. J. Mach. Learn. Res. 8 (2007)

Sanjoy Dasgupta.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sanjoy Dasgupta