Sanjoy Dasgupta
Sanjoy Dasgupta
Professor of Computer Science, University of California, San Diego
Verified email at - Homepage
TitleCited byYear
An elementary proof of a theorem of Johnson and Lindenstrauss
S Dasgupta, A Gupta
Random Structures & Algorithms 22 (1), 60-65, 2003
Learning mixtures of Gaussians
S Dasgupta
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
A generalization of principal components analysis to the exponential family
M Collins, S Dasgupta, RE Schapire
Advances in neural information processing systems, 617-624, 2002
Experiments with random projection
S Dasgupta
arXiv preprint arXiv:1301.3849, 2013
Hierarchical sampling for active learning
S Dasgupta, D Hsu
Proceedings of the 25th international conference on Machine learning, 208-215, 2008
PAC generalization bounds for co-training
S Dasgupta, ML Littman, DA McAllester
Advances in neural information processing systems, 375-382, 2002
Random projection trees and low dimensional manifolds
S Dasgupta, Y Freund
STOC 8, 537-546, 2008
Coarse sample complexity bounds for active learning
S Dasgupta
Advances in neural information processing systems, 235-242, 2006
Importance weighted active learning
A Beygelzimer, S Dasgupta, J Langford
arXiv preprint arXiv:0812.4952, 2008
A probabilistic analysis of EM for mixtures of separated, spherical Gaussians
S Dasgupta, L Schulman
Journal of Machine Learning Research 8 (Feb), 203-226, 2007
Analysis of a greedy active learning strategy
S Dasgupta
Advances in neural information processing systems, 337-344, 2005
A general agnostic active learning algorithm
S Dasgupta, DJ Hsu, C Monteleoni
Advances in neural information processing systems, 353-360, 2008
Off-policy temporal-difference learning with function approximation
D Precup, RS Sutton, S Dasgupta
ICML, 417-424, 2001
Performance guarantees for hierarchical clustering
S Dasgupta, PM Long
Journal of Computer and System Sciences 70 (4), 555-569, 2005
Analysis of perceptron-based active learning
S Dasgupta, AT Kalai, C Monteleoni
Journal of Machine Learning Research 10 (Feb), 281-299, 2009
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), e130, 2012
Two faces of active learning
S Dasgupta
Theoretical computer science 412 (19), 1767-1781, 2011
The hardness of k-means clustering
S Dasgupta
Department of Computer Science and Engineering, University of California …, 2008
The complexity of approximating the entropy
T Batu, S Dasgupta, R Kumar, R Rubinfeld
SIAM Journal on Computing 35 (1), 132-150, 2005
Random projection trees for vector quantization
S Dasgupta, Y Freund
IEEE Transactions on Information Theory 55 (7), 3229-3242, 2009
The system can't perform the operation now. Try again later.
Articles 1–20