WorldCat Identities

Dasgupta, Sanjoy

Overview
Works: 13 works in 28 publications in 4 languages and 270 library holdings
Genres: Textbooks  Dissertations, Academic 
Roles: Author, Editor
Classifications: QA9.58, 518.1
Publication Timeline
Key
Publications about  Sanjoy Dasgupta Publications about Sanjoy Dasgupta
Publications by  Sanjoy Dasgupta Publications by Sanjoy Dasgupta
Most widely held works by Sanjoy Dasgupta
Algorithms by Sanjoy Dasgupta ( Book )
14 editions published between 2006 and 2012 in English and Polish and held by 247 WorldCat member libraries worldwide
Learning probability distributions by Sanjoy Dasgupta ( )
2 editions published in 2000 in English and held by 6 WorldCat member libraries worldwide
The first part of this thesis presents an algorithm which takes data from an unknown mixture of Gaussians in arbitrarily high dimension and recovers the parameters of this mixture to within the precision desired by the user. There are two restrictions on the mixture: its component Gaussians must be "well-separated" in a precise sense, and they must have a common (though of course unknown) non-singular covariance matrix. The running time of the algorithm is linear in the dimension of the data and polynomial in the number of Gaussians
Learning mixtures of Gaussians by Sanjoy Dasgupta ( Book )
1 edition published in 1999 in English and held by 3 WorldCat member libraries worldwide
Algoritmos by Sanjoy Dasgupta ( )
1 edition published in 2010 in Portuguese and held by 2 WorldCat member libraries worldwide
Learning theory 2004 ( Book )
2 editions published between 2007 and 2008 in English and held by 2 WorldCat member libraries worldwide
Suan fa gai lun by Sanjoy Dasgupta ( Book )
1 edition published in 2008 in Chinese and held by 2 WorldCat member libraries worldwide
Using hidden Markov model for handwritten digit recognition by Sanjoy Dasgupta ( Book )
1 edition published in 1993 in English and held by 1 WorldCat member library worldwide
CitiSense adaptive services for community-driven behavioral and environmental monitoring to induce change by Nima Nikzad ( )
1 edition published in 2011 in English and held by 1 WorldCat member library worldwide
A general agnostic active learning algorithm by Sanjoy Dasgupta ( )
1 edition published in 2007 in English and held by 1 WorldCat member library worldwide
We present a simple, agnostic active learning algorithm that works for any hypothesis class of bounded VC dimension, and any data distribution. Our algorithm extends a scheme of Cohn, Atlas, and Ladner to the agnostic setting, by (1) reformulating it using a reduction to supervised learning and (2) showing how to apply generalization bounds even for the non-i.i.d. samples that result from selective sampling. We provide a general characterization of the label complexity of our algorithm. This quantity is never more than the usual PAC sample complexity of supervised learning, and is exponentially smaller for some hypothesis classes and distributions. We also demonstrate improvements experimentally
A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians by Sanjoy Dasgupta ( )
1 edition published in 2007 in Undetermined and held by 1 WorldCat member library worldwide
We show that, given data from a mixture of k well-separated spherical Gaussians in ℜd, a simple two-round variant of EM will, with high probability, learn the parameters of the Gaussians to near-optimal precision, if the dimension is high (d >> ln k). We relate this to previous theoretical and empirical work on the EM algorithm
Random projection trees and low dimension manifolds by Sanjoy Dasgupta ( )
1 edition published in 2007 in English and held by 1 WorldCat member library worldwide
We present a simple variant of the k-d tree which automatically adapts to intrinsic low dimensional structure in data without having to explicitly learn this structure
The hardness of k-means clustering by Sanjoy Dasgupta ( )
1 edition published in 2008 in English and held by 1 WorldCat member library worldwide
We show that k-means clustering is an NP-hard optimization problem, even if k is fixed to 2
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.62 (from 0.47 for Algoritmos ... to 1.00 for Learning p ...)
Languages
English (23)
Polish (2)
Chinese (1)
Portuguese (1)
Covers