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
1294*2003
Algorithms
S Dasgupta, CH Papadimitriou, UV Vazirani
McGraw-Hill Higher Education, 2008
8832008
Learning mixtures of Gaussians
S Dasgupta
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
7361999
A generalization of principal components analysis to the exponential family
M Collins, S Dasgupta, RE Schapire
Advances in neural information processing systems 14, 617-624, 2001
5222001
Experiments with random projection
S Dasgupta
arXiv preprint arXiv:1301.3849, 2013
4562013
Hierarchical sampling for active learning
S Dasgupta, D Hsu
Proceedings of the 25th international conference on Machine learning, 208-215, 2008
4352008
Random projection trees and low dimensional manifolds
S Dasgupta, Y Freund
STOC 8, 537-546, 2008
3642008
PAC generalization bounds for co-training
S Dasgupta, M Littman, D McAllester
Advances in neural information processing systems 14, 375-382, 2001
3482001
Coarse sample complexity bounds for active learning
S Dasgupta
Advances in neural information processing systems 18, 235-242, 2005
3292005
Importance weighted active learning
A Beygelzimer, S Dasgupta, J Langford
Proceedings of the 26th annual international conference on machine learning …, 2009
3212009
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
312*2007
Off-policy temporal-difference learning with function approximation
D Precup, RS Sutton, S Dasgupta
ICML, 417-424, 2001
3122001
A general agnostic active learning algorithm
S Dasgupta, DJ Hsu, C Monteleoni
Advances in neural information processing systems 20, 353-360, 2007
2982007
Analysis of a greedy active learning strategy
S Dasgupta
Advances in neural information processing systems 17, 337-344, 2004
2952004
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
2782012
Performance guarantees for hierarchical clustering
S Dasgupta, PM Long
Journal of Computer and System Sciences 70 (4), 555-569, 2005
2742005
Analysis of Perceptron-Based Active Learning.
S Dasgupta, AT Kalai, A Tauman
Journal of Machine Learning Research 10 (2), 2009
258*2009
Two faces of active learning
S Dasgupta
Theoretical computer science 412 (19), 1767-1781, 2011
2132011
The hardness of k-means clustering
S Dasgupta
Department of Computer Science and Engineering, University of California …, 2008
1922008
The complexity of approximating the entropy
T Batu, S Dasgupta, R Kumar, R Rubinfeld
SIAM Journal on Computing 35 (1), 132-150, 2005
1652005
The system can't perform the operation now. Try again later.
Articles 1–20