# Settling the Polynomial Learnability of Mixtures of Gaussians

- Published: 23 Apr 2010

- Universidad de las Californias Mexico
- Massachusetts Institute of Technology United States

[1] D. Achlioptas and F. McSherry. On spectral learning of mixtures of distributions. In COLT, pages 458{469, 2005.

[2] S. Arora and R. Kannan. Learning mixtures of arbitrary Gaussians. In STOC, pages 247{257, 2001.

[3] M. Belkin and K. Sinha. Learning Gaussian mixtures with arbitrary separation. CoRR, 2009.

[4] S. C. Brubaker and S. Vempala. Isotropic PCA and a ne-invariant clustering. In FOCS, pages 551{560, 2008. [OpenAIRE]

[5] K. Chaudhuri and S. Rao. Learning mixtures of product distributions using correlations and independence. In COLT, pages 9{20, 2008.

[6] K. Chaudhuri and S. Rao. Beyond Gaussians: Spectral methods for learning mixtures of heavy-tailed distributions. In COLT, pages 21{32, 2008.

[7] A. Dasgupta, J. Hopcroft, J. Kleinberg, and M. Sandler. On learning mixtures of heavy-tailed distributions. In FOCS, pages 491{500, 2005. [OpenAIRE]

[8] S. Dasgupta. Learning mixtures of Gaussians. In FOCS, pages 634{644, 1999.

[9] S. Dasgupta, A. T. Kalai, and C. Monteleoni. Analysis of perceptron-based active learning. In COLT, pages 249{263, 2005.

[10] S. Dasgupta and L. J. Schulman. A two-round variant of EM for Gaussian mixtures. In UAI, pages 152{159, 2000.

[11] A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM Algorithm. J. Roy. Statist. Soc. Ser. B, 39:1{38, 1977.

[12] A. Dinghas. Uber eine klasse superadditiver mengenfunktionale von brunn{minkowski{lusternik-schem typus. Math. Zeitschr., 68:111{125, 1957.

[13] J. Feldman, R. A. Servedio, and R. O'Donnell. PAC learning axis-aligned mixtures of Gaussians with no separation assumption. In COLT, pages 20{34, 2006. [OpenAIRE]

[14] A. A. Giannopoulos and V. D. Milman. Concentration property on probability spaces. Adv. Math., 156:77{106, 2000. [OpenAIRE]

[15] P. J. Huber. Projection pursuit. Ann. Statist. 13:435{475, 1985.