Beyond Gaussians: Spectral methods for learning mixtures of heavy-tailed product distributions

21st Annual Conference on Learning Theory, COLT 2008

Volumn , Issue , 2008, Pages 21-32

  Chaudhuri, Kamalika ^a   Rao, Satish ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEAVY-TAILED DISTRIBUTION; HIGHER DIMENSIONS; LEARNING MIXTURES OF DISTRIBUTIONS; MIXTURE OF DISTRIBUTIONS; MIXTURE OF GAUSSIANS; NUMBER OF CLUSTERS; PRODUCT DISTRIBUTIONS; SPECTRAL TECHNIQUES;

CLUSTERING ALGORITHMS; POLYNOMIAL APPROXIMATION; SPECTROSCOPY;

MIXTURES;

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

References (10)

1. S. Arora and R. Kannan. Learning mixtures of arbitrary gaussians. In Proceedings of 33rd ACM Symposium on Theory of Computing, pages 247-257, 2001.
2. D. Achlioptas and F. McSherry. On spectral learning of mixtures of distributions. In Proceedings of the 18th Annual Conference on Learning Theory, pages 458-469, 2005.
3. K. Chaudhuri and S. Rao. Learning mixtures of distributions using correlations and independence. In 21st Annual Conference on Learning Theory, 2008.
4. S. Dasgupta. Learning mixtures of gaussians. In Proceedings of the 40th IEEE Symposium on Foundations of Computer S cience, pages 634-644, 1999.
5. A. Dasgupta, J. Hopcroft, J. Kleinberg, and M. Sandler. On learning mixtures of heavy-tailed distributions. In Proceedings of the 46th IEEE Symposium on Foundations of Computer Science, pages 491-500, 2005.
6. S. Dasgupta and L. Schulman. A two-round variant of em for gaussian mixtures. In Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI), 2000.
7. J. Feldman, R. O'Donnell, and R. Servedio. Learning mixtures of product distributions over discrete domains. In Proceedings of FOCS, 2005.
8. Piotr Indyk. Algorithmic applications of low-distortion geometric embeddings. In FOCS, pages 10-33, 2001.
9. R. Kannan, H. Salmasian, and S. Vempala. The spectral method for general mixture models. In Proceedings of the 18th Annual Conference on Learning Theory, 2005.
10. V. Vempala and G. Wang. A spectral algorithm of learning mixtures of distributions. In Proceedings of the 43rd IEEE Symposium on Foundations of Computer Science, pages 113-123, 2002.