Sciweavers

37 search results - page 2 / 8
» Toward Learning Gaussian Mixtures with Arbitrary Separation
Sort
View
JMLR
2007
87views more  JMLR 2007»
13 years 5 months ago
A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians
We show that, given data from a mixture of k well-separated spherical Gaussians in Rd, a simple two-round variant of EM will, with high probability, learn the parameters of the Ga...
Sanjoy Dasgupta, Leonard J. Schulman
CORR
2010
Springer
109views Education» more  CORR 2010»
13 years 5 months ago
Polynomial Learning of Distribution Families
Abstract--The question of polynomial learnability of probability distributions, particularly Gaussian mixture distributions, has recently received significant attention in theoreti...
Mikhail Belkin, Kaushik Sinha
AAAI
2010
13 years 6 months ago
Task Space Behavior Learning for Humanoid Robots using Gaussian Mixture Models
In this paper a system was developed for robot behavior acquisition using kinesthetic demonstrations. It enables a humanoid robot to imitate constrained reaching gestures directed...
Kaushik Subramanian
ICASSP
2010
IEEE
13 years 5 months ago
Towards multi-speaker unsupervised speech pattern discovery
In this paper, we explore the use of a Gaussian posteriorgram based representation for unsupervised discovery of speech patterns. Compared with our previous work, the new approach...
Yaodong Zhang, James R. Glass
STOC
2010
ACM
195views Algorithms» more  STOC 2010»
13 years 9 months ago
Efficiently Learning Mixtures of Two Gaussians
Given data drawn from a mixture of multivariate Gaussians, a basic problem is to accurately estimate the mixture parameters. We provide a polynomial-time algorithm for this proble...
Adam Tauman Kalai, Ankur Moitra, and Gregory Valia...