Sciweavers

2 search results - page 1 / 1
» Settling the Polynomial Learnability of Mixtures of Gaussian...
Sort
View
CORR
2010
Springer
114views Education» more  CORR 2010»
13 years 4 months ago
Settling the Polynomial Learnability of Mixtures of Gaussians
Given data drawn from a mixture of multivariate Gaussians, a basic problem is to accurately estimate the mixture parameters. We give an algorithm for this problem that has running ...
Ankur Moitra, Gregory Valiant
CORR
2010
Springer
109views Education» more  CORR 2010»
13 years 4 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