S. Dasgupta

Most-cited papers

Adaptive Control Processes
A. Kakas, David Cohn, S. Dasgupta, A. Barto +15 more
2010Encyclopedia of Machine Learning and Data Mining760 citations
Semantic Scholar
Hierarchical sampling for active learning
S. Dasgupta, Daniel J. Hsu
2008International Conference on Machine Learning529 citations
Semantic Scholar
Random projection trees and low dimensional manifolds
S. Dasgupta, Y. Freund
2008Symposium on the Theory of Computing482 citations Open access
Semantic Scholar
Importance weighted active learning
A. Beygelzimer, S. Dasgupta, John Langford
2008International Conference on Machine Learning375 citations Open access
Semantic Scholar
Two faces of active learning
S. Dasgupta
2011Theoretical Computer Science339 citations Open access
Semantic Scholar
Classification Accuracies of Physical Activities Using Smartphone Motion Sensors
Wanmin Wu, S. Dasgupta, E. Ramirez, C. Peterson +1 more
2012Journal of Medical Internet Research337 citations Open access
Semantic Scholar
Analysis of Perceptron-Based Active Learning
S. Dasgupta, A. Kalai, C. Monteleoni
2009Annual Conference Computational Learning Theory303 citations Open access
Semantic Scholar
The hardness of k-means clustering
S. Dasgupta
2008250 citations
Semantic Scholar
A neural algorithm for a fundamental computing problem
S. Dasgupta, C. Stevens, Saket Navlakha
2017Science245 citations Open access
Semantic Scholar
A cost function for similarity-based hierarchical clustering
S. Dasgupta
2015Symposium on the Theory of Computing234 citations Open access
Semantic Scholar
Explainable k-Means and k-Medians Clustering
Michal Moshkovitz, S. Dasgupta, Cyrus Rashtchian, Nave Frost
2020International Conference on Machine Learning202 citations
Semantic Scholar
Rates of Convergence for Nearest Neighbor Classification
K. Chaudhuri, S. Dasgupta
2014Neural Information Processing Systems165 citations
Semantic Scholar
Rates of convergence for the cluster tree
K. Chaudhuri, S. Dasgupta
2010Neural Information Processing Systems155 citations
Semantic Scholar
The Fast Convergence of Incremental PCA
Akshay Balsubramani, S. Dasgupta, Y. Freund
2013Neural Information Processing Systems151 citations
Semantic Scholar
Random Projection Trees for Vector Quantization
S. Dasgupta, Y. Freund
2008IEEE Transactions on Information Theory151 citations
Semantic Scholar
A Theoretical Perspective on Hyperdimensional Computing
Anthony Thomas, S. Dasgupta, T. Šimunić
2020Journal of Artificial Intelligence Research143 citations Open access
Semantic Scholar
Early Classification of Time Series by Simultaneously Optimizing the Accuracy and Earliness
Usue Mori, A. Mendiburu, S. Dasgupta, J. A. Lozano
2018IEEE Transactions on Neural Networks and Learning Systems100 citations Open access
Semantic Scholar
CitiSense: improving geospatial environmental assessment of air quality using a wireless personal exposure monitoring system
Nima Nikzad, Nakul Verma, Celal Ziftci, Elizabeth S. Bales +7 more
2012Wireless Health100 citations
Semantic Scholar
Framework for Evaluating Faithfulness of Local Explanations
S. Dasgupta, Nave Frost, Michal Moshkovitz
2022International Conference on Machine Learning95 citations
Semantic Scholar
Which Spatial Partition Trees are Adaptive to Intrinsic Dimension?
Nakul Verma, Samory Kpotufe, S. Dasgupta
2009Conference on Uncertainty in Artificial Intelligence86 citations
Semantic Scholar
A Non-Parametric Test to Detect Data-Copying in Generative Models
Casey Meehan, K. Chaudhuri, S. Dasgupta
2020arXiv.org80 citations
Semantic Scholar
Consistent Procedures for Cluster Tree Estimation and Pruning
K. Chaudhuri, S. Dasgupta, Samory Kpotufe, U. von Luxburg
2014IEEE Transactions on Information Theory72 citations Open access
Semantic Scholar
Incremental Clustering: The Case for Extra Clusters
Margareta Ackerman, S. Dasgupta
2014Neural Information Processing Systems71 citations
Semantic Scholar
Randomized Partition Trees for Nearest Neighbor Search
S. Dasgupta, Kaushik Sinha
2015Algorithmica66 citations
Semantic Scholar
Optimal rates for k-NN density and mode estimation
S. Dasgupta, Samory Kpotufe
2014Neural Information Processing Systems66 citations
Semantic Scholar
A neural data structure for novelty detection
S. Dasgupta, Timothy C. Sheehan, C. Stevens, Saket Navlakha
2018Proceedings of the National Academy of Sciences of the United States of America63 citations Open access
Semantic Scholar
A different approach to sensor networking for shm: Remote powering and interrogation with unmanned aerial vehicles
M. Todd, D. Mascarenas, E. Flynn, T. Rosing +10 more
200760 citations
Semantic Scholar
Teaching a black-box learner
S. Dasgupta, Daniel J. Hsu, Stefanos Poulis, Xiao-Jin Zhu
2019International Conference on Machine Learning57 citations
Semantic Scholar
Interactive Bayesian Hierarchical Clustering
S. Vikram, S. Dasgupta
2016International Conference on Machine Learning49 citations
Semantic Scholar
A tree-based regressor that adapts to intrinsic dimension
Samory Kpotufe, S. Dasgupta
2012Journal of computer and system sciences (Print)46 citations Open access
Semantic Scholar
An adaptive nearest neighbor rule for classification
Akshay Balsubramani, S. Dasgupta, Y. Freund, S. Moran
2019Neural Information Processing Systems41 citations
Semantic Scholar
A learning framework for nearest neighbor search
Lawrence Cayton, S. Dasgupta
2007Neural Information Processing Systems40 citations
Semantic Scholar
Learning Mixtures of Gaussians using the k-means Algorithm
K. Chaudhuri, S. Dasgupta, Andrea Vattani
2009arXiv.org37 citations
Semantic Scholar
Theoretical Foundations of Hyperdimensional Computing
Anthony Thomas, S. Dasgupta, Tajana S. Rosing
2020arXiv.org34 citations
Semantic Scholar
On-Line Estimation with the Multivariate Gaussian Distribution
S. Dasgupta, Daniel J. Hsu
2007Annual Conference Computational Learning Theory32 citations
Semantic Scholar
Agglomerative Bregman Clustering
Matus Telgarsky, S. Dasgupta
2012International Conference on Machine Learning31 citations
Semantic Scholar
Learning with Feature Feedback: from Theory to Practice
Stefanos Poulis, S. Dasgupta
2017International Conference on Artificial Intelligence and Statistics28 citations
Semantic Scholar
Evaluating and improving the reliability of gas-phase sensor system calibrations across new locations for ambient measurements and personal exposure monitoring
S. Vikram, A. Collier-Oxandale, M. Ostertag, Massimiliano Menarini +5 more
2019Atmospheric Measurement Techniques27 citations Open access
Semantic Scholar
Diameter-Based Active Learning
Christopher Tosh, S. Dasgupta
2017International Conference on Machine Learning27 citations
Semantic Scholar
Moment-based Uniform Deviation Bounds for k-means and Friends
Matus Telgarsky, S. Dasgupta
2013Neural Information Processing Systems25 citations
Semantic Scholar
Apprenticeship Learning
A. Kakas, David Cohn, S. Dasgupta, A. Barto +15 more
2010Encyclopedia of Machine Learning and Data Mining24 citations
Semantic Scholar
Learning from discriminative feature feedback
S. Dasgupta, A. Dey, N. Roberts, Sivan Sabato
2018Neural Information Processing Systems22 citations
Semantic Scholar
Habituation as a neural algorithm for online odor discrimination
Yang Shen, S. Dasgupta, Saket Navlakha
2020Proceedings of the National Academy of Sciences of the United States of America21 citations Open access
Semantic Scholar
Algorithmic insights on continual learning from fruit flies
Yang Shen, S. Dasgupta, Saket Navlakha
2021arXiv.org17 citations
Semantic Scholar
Data-Copying in Generative Models: A Formal Framework
Robi Bhattacharjee, S. Dasgupta, K. Chaudhuri
2023International Conference on Machine Learning16 citations Open access
Semantic Scholar
Comparison Based Learning from Weak Oracles
Ehsan Kazemi, Lin Chen, S. Dasgupta, Amin Karbasi
2018International Conference on Artificial Intelligence and Statistics16 citations
Semantic Scholar
Attribute Selection
A. Kakas, David Cohn, S. Dasgupta, A. Barto +15 more
2010Encyclopedia of Machine Learning15 citations
Semantic Scholar
Expressivity of expand-and-sparsify representations
S. Dasgupta, Christopher Tosh
2020arXiv.org14 citations
Semantic Scholar
Active Learning Theory
S. Dasgupta
2010Encyclopedia of Machine Learning13 citations
Semantic Scholar
Tutorial summary: Active learning
S. Dasgupta, John Langford
2009International Conference on Machine Learning13 citations
Semantic Scholar