S. Kpotufe and S. Dasgupta. A tree-based regressor that adapts to intrinsic dimension.
To appear in Journal of Computer and System Sciences, 2011.
S. Dasgupta. Two faces of active learning.
Theoretical Computer Science, 412(19): 1767-1781, 2011.
K. Chaudhuri and S. Dasgupta. Rates of convergence for the cluster tree.
Neural Information Processing Systems (NIPS), 2010.
N.A. Verma, S. Kpotufe, and S. Dasgupta. Which spatial partition trees are adaptive to intrinsic dimension?
Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI), 2009.
S. Dasgupta and Y. Freund. Random projection trees for vector quantization.
IEEE Transactions on Information Theory, 55(7), July 2009.
A. Beygelzimer, S. Dasgupta, and J. Langford. Importance-weighted active learning.
Twenty-Sixth International Conference on Machine Learning (ICML), 2009.
S. Dasgupta, A. Kalai, and C. Monteleoni. Analysis of perceptron-based active learning.
Journal of Machine Learning Research, 10:281-299, 2009.
Earlier version: Eighteenth Annual Conference on Learning Theory (COLT), 2005.
S. Dasgupta and D.J. Hsu. Hierarchical sampling for active learning.
Twenty-Fifth International Conference on Machine Learning (ICML), 2008.
S. Dasgupta and Y. Freund. Random projection trees and low dimensional manifolds.
Fortieth ACM Symposium on Theory of Computing (STOC), 2008.
S. Dasgupta, D.J. Hsu, and C. Monteleoni. A general agnostic active learning algorithm.
Neural Information Processing Systems (NIPS), 2007.
Y. Freund, S. Dasgupta, M. Kabra, and N. Verma. Learning the structure of manifolds using random projections.
Neural Information Processing Systems (NIPS), 2007.
S. Dasgupta and L.J. Schulman. A probabilistic analysis of EM for mixtures of separated, spherical Gaussians.
Journal of Machine Learning Research, 8:203-226, 2007.
Earlier version: Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI), 2000.
L. Cayton and S. Dasgupta. A learning framework for nearest-neighbor search.
Neural Information Processing Systems (NIPS), 2007.
S. Dasgupta and D. Hsu. On-line estimation with the multivariate Gaussian distribution.
Twentieth Annual Conference on Learning Theory (COLT), 2007.
S. Dasgupta, D.J. Hsu, and N. Verma. A concentration theorem for projections.
Twenty-Second Conference on Uncertainty in Artificial Intelligence (UAI), 2006.
L. Cayton and S. Dasgupta. Robust Euclidean embedding.
Twenty-Third International Conference on Machine Learning (ICML), 2006.
S. Dasgupta and P.M. Long. Performance guarantees for hierarchical clustering.
Journal of Computer and System Sciences, 70(4):555-569, 2005.
An earlier version (COLT 2002), with a slightly different algorithm.
Powerpoint slides
S. Dasgupta. Coarse sample complexity bounds for active learning.
Neural Information Processing Systems (NIPS), 2005.
T. Batu, S. Dasgupta, R. Kumar, and R. Rubinfeld. The complexity of approximating the entropy.
SIAM Journal on Computing, 35(1):132-150, 2005.
Earlier version: Thirty-Fourth Annual Symposium on Theory of Computing (STOC), 2002.
S. Dasgupta. Analysis of a greedy active learning strategy.
Neural Information Processing Systems (NIPS), 2004.
Powerpoint slides
S. Dasgupta and A. Gupta. An elementary proof of a theorem of Johnson and Lindenstrauss.
Random Structures and Algorithms, 22(1):60-65, 2003.
D. Kauchak and S. Dasgupta. An incremental improvement procedure for hierarchical clustering.
Neural Information Processing Systems (NIPS), 2003.
S. Dasgupta, W.S. Lee, and P.M. Long. A theoretical analysis of query selection for collaborative filtering.
Machine Learning, 51(3):283-298, 2003.
S. Dasgupta and P. M. Long.
Boosting with diverse base classifiers.
Sixteenth Annual Conference on Learning Theory (COLT), 2003.
S. Dasgupta, M.L. Littman, and D. McAllester. PAC generalization bounds for co-training.
Neural Information Processing Systems (NIPS), 2001.
M. Collins, S. Dasgupta, and R.E. Schapire. A generalization of principal component analysis to the exponential family.
Neural Information Processing Systems (NIPS), 2001.
D. Precup, R.S. Sutton, and S. Dasgupta.
Off-policy temporal-difference learning with function approximation.
Eighteenth International Conference on Machine Learning (ICML), 2001.
S. Dasgupta. Experiments with random projection.
Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI), 2000.
S. Dasgupta. Learning probability distributions.
Ph.D. dissertation, University of California at Berkeley, 2000.
S. Dasgupta. Learning mixtures of Gaussians.
Fortieth Annual IEEE Symposium on Foundations of Computer Science (FOCS), 1999.
S. Dasgupta. Learning polytrees.
Fifteenth Conference on Uncertainty in Artificial Intelligence (UAI), 1999.
S. Dasgupta. The sample complexity of learning fixed-structure Bayesian nets.
Machine Learning, 29(2-3):165-180, 1997.