Toward learning Gaussian mixtures with Arbitrary separation

COLT 2010 - The 23rd Conference on Learning Theory

Volumn , Issue , 2010, Pages 407-419

  Belkin, Mikhail ^a   Sinha, Kaushik ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAUSSIAN MIXTURE DISTRIBUTION; GAUSSIAN MIXTURE MODEL; GAUSSIAN MIXTURES; INVERSE COMPONENT; MIXING COEFFICIENT; MIXTURE OF GAUSSIANS; N-DIMENSIONAL SPACE; VANDERMONDE MATRIX;

ALGORITHMS; POLYNOMIAL APPROXIMATION;

MATRIX ALGEBRA;

EID: 84865466351     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Achlioptas, D., & McSherry, F. (2005). On Spectral Learning of Mixture of Distributions. The 18th Annual Conference on Learning Theory.
2. Arora, S., & Kannan, R. (2001). Learning Mixtures of Arbitrary Gaussians. 33rd ACM Symposium on Theory of Computing.
3. Brubaker, S. C., & Vempala, S. (2008). Isotropic pca and affine-invariant clustering. 49th Annual Symposium on Foundations of Computer Science.
4. Burden, R. L., & Faires, J. D. (1993). Numerical Analysis. Harcourt Trade Publisher.
5. Chaudhuri, K., & Rao, S. (2008a). Beyond Gaussians: Spectral Methods for Learning Mixtures of Heavy Tailed Distributions. The 21st Annual Conference on Learning Theory.
6. Chaudhuri, K., & Rao, S. (2008b). Learning Mixtures of Product Distributions Using Correlations and Independence. The 21st Annual Conference on Learning Theory.
7. Chen, H. (1995). Optimal Rate of Convergence for Finite Mixture Models. The Annals of Statistics, 23(1), 221-233.
8. Dasgupta, A., and Hopcroft., J. E., Kleinberg, J., & Sandler, M. (2005). On Learning Mixture of Heavy Tailed Distributions. 46th Annual Symposium on Foundations of Computer Science.
9. Dasgupta, S. (1999). Learning Mixture of Gaussians. 40th Annual Symposium on Foundations of Computer Science.
10. Dasgupta, S., & Schulman, L. (2000). A Two Round Variant of EM for Gaussian Mixtures. 16th Conference on Uncertainty in Artificial Intelligence.
11. Everitt, B. S., & Hand, D. J. (1981). Finite mixture distributions. Chapman & Hall.
12. Feldman, J., D'Onnell, O., & Servedio, R. (2008). Learning Mixture of Product Distributions over Discrete Domains. SIAM Journal on Computing, 37(5), 1536-1564.
13. Feldman, J., and Servedio., R. A., & O'Donnell, R. (2006). PAC Learning Mixture of Axis Aligned Gaussians with No Separation Assumption. The 19th Annual Conference on Learning Theory.
14. Kalai, A. T., Moitra, A., & Valiant, G. (2010). Efficiently Learning Mixture of Two Gaussians. 42nd ACM Symposium on Theory of Computing.
15. Kannan, R., Salmasian, H., & Vempala, S. (2005). The Spectral Method for General Mixture Models. The 18th Annual Conference on Learning Theory.
16. Lindsay, B. G. (1989). Moment Matrices: Applications in Mixtures. The Annals of Statistics, 17(2), 722-740.
17. Lindsay, B. G. (1995). Mixture Models: Theory Geometry and Applications. Institute of Mathematical Statistics.
18. McLachlan, G. J., & Basford, K. E. (1988). Mixture models: Inference and applications to clustering. Marcel Dekker.
19. McLachlan, G. J., & Peel, D. (2000). Finite mixture models. John Wiley & Sons.
20. Pearson, K. (1894). Contributions to the mathematical theory of evolution. Phil. Trans. Royal Soc., 71110.
21. Titterington, D., Smith, A., & Makov, U. (1985). Statistical analysis of finite mixture distributions. John Wiley & Sons.
22. Vempala, S., & Wang, G. (2002). A Spectral Algorithm for Learning Mixture of Distributions. 43rd Annual Symposium on Foundations of Computer Science.