Disentangling gaussians

Communications of the ACM

Volumn 55, Issue 2, 2012, Pages 113-120

  Kalai, Adam Tauman ^a   Moitra, Ankur ^b   Valiant, Gregory ^c  

^a MICROSOFT RESEARCH   (United Kingdom)

^b INSTITUTE FOR ADVANCED STUDY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC STRUCTURES; CONDITION NUMBERS; GAUSSIAN COMPONENTS; GAUSSIAN MIXTURE MODEL; GAUSSIANS; HEIGHT MEASUREMENT; POLYNOMIAL FACTOR; POLYNOMIAL-TIME; PRIMARY CONTRIBUTION; SINGLE PEAK;

LEARNING ALGORITHMS; NUMBER THEORY;

MIXTURES;

EID: 84856931297     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/2076450.2076474     Document Type: Article

References (16)

1. Achlioptas, D., McSherry, F. On spectral learning of mixtures of distributions. In COLT (2005), 458-469.
2. Arora, S., Kannan, R. Learning mixtures of arbitrary Gaussians. In STOC (2001), 247-257. (Pubitemid 32865740)
3. Brainard, J., Burmaster, D.E. Bivariate distributions for height and weight of men and women in the United States. Risk Anal. 12, 2 (1992), 267-275.
4. Brubaker, S.C., Vempala, S. Isotropic PCA and affine-invariant clustering. In FOCS (2008), 551-560.
5. Dasgupta, S. Learning mixtures of Gaussians. In FOCS (1999), 634-644. (Pubitemid 30539944)
6. Dasgupta, S., Schulman, L.J. A tworound variant of EM for Gaussian mixtures. In UAI (2000), 152-159.
7. Dempster, A.P., Laird, N.M., Rubin, D.B. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. Ser. B 39, 1 (1977), 1-38.
8. Feldman, J., Servedio, R.A., O'Donnell, R. PAC learning axis-aligned mixtures of Gaussians with no separation assumption. In COLT (2006), 20-34. (Pubitemid 44072183)
9. Hsu, D., Kakade, S.M., Zhang, T. A spectral algorithm for learning hidden Markov models. In COLT, 2009.
10. Hummel, R.A., Gidas, B.C. Zero crossings and the heat equation. Technical Report Number 111, Courant Institute of Mathematical Sciences at NYU, 1984.
11. Kannan, R., Salmasian, H., Vempala, S. The spectral method for general mixture models. SIAM J. Comput. 38, 3 (2008), 1141-1156.
12. Pearson, K. Contributions to the mathematical theory of evolution. Philos. Trans. R. Soc. London 185 (1984), 71-110.
13. Redner, R.A., Walker, H.F. Mixture densities, maximum likelihood and the EM algorithm. SIAM Rev. 26 (1984), 195-239.
14. Teicher, H. Identifiability of mixtures. Ann. Math. Statist. 32, 1 (1961), 244-248.
15. Vempala, S. The random projection method. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.65. American Mathematical Society, 2004.
16. Vempala, S., Wang, G. A spectral algorithm for learning mixture models. J. Comput. Syst. Sci. 68, 4 (2004), 841-860.