Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Sanjoy Dasgupta

Algorithmic insights on continual learning from fruit flies


Jul 15, 2021
Yang Shen, Sanjoy Dasgupta, Saket Navlakha


  Access Paper or Ask Questions

Theoretical Foundations of Hyperdimensional Computing


Oct 14, 2020
Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing


  Access Paper or Ask Questions

Expressivity of expand-and-sparsify representations


Jun 05, 2020
Sanjoy Dasgupta, Christopher Tosh


  Access Paper or Ask Questions

A Non-Parametric Test to Detect Data-Copying in Generative Models


Apr 12, 2020
Casey Meehan, Kamalika Chaudhuri, Sanjoy Dasgupta

* To be published in AISTATS 2020 

  Access Paper or Ask Questions

Robust Learning from Discriminative Feature Feedback


Mar 09, 2020
Sanjoy Dasgupta, Sivan Sabato

* To appear in AISTATS 2020 

  Access Paper or Ask Questions

Explainable $k$-Means and $k$-Medians Clustering


Feb 28, 2020
Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz, Cyrus Rashtchian


  Access Paper or Ask Questions

Interactive Topic Modeling with Anchor Words


Jun 18, 2019
Sanjoy Dasgupta, Stefanos Poulis, Christopher Tosh

* presented at 2019 ICML Workshop on Human in the Loop Learning (HILL 2019), Long Beach, USA 

  Access Paper or Ask Questions

An adaptive nearest neighbor rule for classification


May 29, 2019
Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund, Shay Moran


  Access Paper or Ask Questions

What relations are reliably embeddable in Euclidean space?


Mar 13, 2019
Robi Bhattacharjee, Sanjoy Dasgupta

* submitted to COLT 2019 

  Access Paper or Ask Questions

Learning from partial correction


Apr 09, 2018
Sanjoy Dasgupta, Michael Luby

* 13 pages, 2 figures 

  Access Paper or Ask Questions

Structural query-by-committee


Mar 17, 2018
Christopher Tosh, Sanjoy Dasgupta


  Access Paper or Ask Questions

Comparison Based Learning from Weak Oracles


Feb 20, 2018
Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta, Amin Karbasi


  Access Paper or Ask Questions

Diameter-Based Active Learning


Jun 09, 2017
Christopher Tosh, Sanjoy Dasgupta

* 16 pages, 2 figures 

  Access Paper or Ask Questions

Interactive Bayesian Hierarchical Clustering


Apr 27, 2016
Sharad Vikram, Sanjoy Dasgupta


  Access Paper or Ask Questions

A cost function for similarity-based hierarchical clustering


Oct 16, 2015
Sanjoy Dasgupta


  Access Paper or Ask Questions

The Fast Convergence of Incremental PCA


Jan 15, 2015
Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund

* NIPS 2013 

  Access Paper or Ask Questions

Rates of Convergence for Nearest Neighbor Classification


Jul 02, 2014
Kamalika Chaudhuri, Sanjoy Dasgupta


  Access Paper or Ask Questions

Incremental Clustering: The Case for Extra Clusters


Jun 24, 2014
Margareta Ackerman, Sanjoy Dasgupta


  Access Paper or Ask Questions

Consistent procedures for cluster tree estimation and pruning


Jun 05, 2014
Kamalika Chaudhuri, Sanjoy Dasgupta, Samory Kpotufe, Ulrike von Luxburg


  Access Paper or Ask Questions

Moment-based Uniform Deviation Bounds for $k$-means and Friends


Nov 08, 2013
Matus Telgarsky, Sanjoy Dasgupta

* To appear, NIPS 2013 

  Access Paper or Ask Questions

Learning Polytrees


Jan 23, 2013
Sanjoy Dasgupta

* Appears in Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (UAI1999) 

  Access Paper or Ask Questions

A Two-round Variant of EM for Gaussian Mixtures


Jan 16, 2013
Sanjoy Dasgupta, Leonard Schulman

* Appears in Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI2000) 

  Access Paper or Ask Questions

Experiments with Random Projection


Jan 16, 2013
Sanjoy Dasgupta

* Appears in Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI2000) 

  Access Paper or Ask Questions

Agglomerative Bregman Clustering


Jun 27, 2012
Matus Telgarsky, Sanjoy Dasgupta

* Appears in Proceedings of the 29th International Conference on Machine Learning (ICML 2012) 

  Access Paper or Ask Questions

A concentration theorem for projections


Jun 27, 2012
Sanjoy Dasgupta, Daniel Hsu, Nakul Verma

* Appears in Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence (UAI2006) 

  Access Paper or Ask Questions

Which Spatial Partition Trees are Adaptive to Intrinsic Dimension?


May 09, 2012
Nakul Verma, Samory Kpotufe, Sanjoy Dasgupta

* Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009) 

  Access Paper or Ask Questions

Learning Mixtures of Gaussians using the k-means Algorithm


Dec 01, 2009
Kamalika Chaudhuri, Sanjoy Dasgupta, Andrea Vattani


  Access Paper or Ask Questions

Importance Weighted Active Learning


May 20, 2009
Alina Beygelzimer, Sanjoy Dasgupta, John Langford


  Access Paper or Ask Questions

Random projection trees for vector quantization


May 09, 2008
Sanjoy Dasgupta, Yoav Freund


  Access Paper or Ask Questions