Follow
Sanjoy Dasgupta
Sanjoy Dasgupta
Professor of Computer Science, University of California, San Diego
Verified email at eng.ucsd.edu - Homepage
Title
Cited by
Cited by
Year
An elementary proof of a theorem of Johnson and Lindenstrauss
S Dasgupta, A Gupta
Random Structures & Algorithms 22 (1), 60-65, 2003
16492003
Algorithms
S Dasgupta, CH Papadimitriou, UV Vazirani
McGraw-Hill Higher Education, 2008
11402008
Learning mixtures of Gaussians
S Dasgupta
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
8761999
A generalization of principal components analysis to the exponential family
M Collins, S Dasgupta, RE Schapire
Advances in neural information processing systems 14, 2001
6472001
Hierarchical sampling for active learning
S Dasgupta, D Hsu
Proceedings of the 25th international conference on Machine learning, 208-215, 2008
6032008
Experiments with random projection
S Dasgupta
arXiv preprint arXiv:1301.3849, 2013
5362013
Random projection trees and low dimensional manifolds
S Dasgupta, Y Freund
STOC 8, 537-546, 2008
5002008
Off-policy temporal-difference learning with function approximation
D Precup, RS Sutton, S Dasgupta
ICML, 417-424, 2001
4542001
Importance weighted active learning
A Beygelzimer, S Dasgupta, J Langford
Proceedings of the 26th annual international conference on machine learning …, 2009
4282009
PAC generalization bounds for co-training
S Dasgupta, M Littman, D McAllester
Advances in neural information processing systems 14, 2001
4122001
Analysis of a greedy active learning strategy
S Dasgupta
Advances in neural information processing systems 17, 2004
3872004
Classification accuracies of physical activities using smartphone motion sensors
W Wu, S Dasgupta, EE Ramirez, C Peterson, GJ Norman
Journal of medical Internet research 14 (5), e2208, 2012
3812012
Coarse sample complexity bounds for active learning
S Dasgupta
Advances in neural information processing systems 18, 2005
3792005
A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians.
S Dasgupta, L Schulman
Journal of Machine Learning Research 8 (2), 2007
378*2007
A general agnostic active learning algorithm
S Dasgupta, DJ Hsu, C Monteleoni
Advances in neural information processing systems 20, 2007
3722007
Performance guarantees for hierarchical clustering
S Dasgupta, PM Long
Journal of Computer and System Sciences 70 (4), 555-569, 2005
3482005
Two faces of active learning
S Dasgupta
Theoretical computer science 412 (19), 1767-1781, 2011
3182011
Analysis of Perceptron-Based Active Learning.
S Dasgupta, AT Kalai, A Tauman
Journal of Machine Learning Research 10 (2), 2009
316*2009
The hardness of k-means clustering
S Dasgupta
2742008
A neural algorithm for a fundamental computing problem
S Dasgupta, C Stevens, S Navlakha
Science 358 (6364), 793-796, 2017
2492017
The system can't perform the operation now. Try again later.
Articles 1–20