On learning mixtures of heavy-tailed distributions

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn 2005, Issue , 2005, Pages 491-500

  Dasgupta, Anirban ^a   Hopcroft, John ^a   Kleinberg, Jon ^a   Sandler, Mark ^a  

^a Cornell University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAUSSIAN DISTRIBUTIONS; INFINITE VARIANCE; ISOTROPIC POWER LAWS; LOG-CONCAVE DISTRIBUTIONS;

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SCIENCE; INFORMATION SCIENCE;

PROBLEM SOLVING;

EID: 33748591338     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SFCS.2005.56     Document Type: Conference Paper

References (15)

1. D. Achlioptas and F. McSherry. On spectral learning of mixtures of distributions. In COLT, 2005.
2. S. Arora and R. Kannan. Learning mixtures of arbitrary gaussians. In ACM Symposium on Theory of Computing, pages 247-257, 2001.
3. Y. Azar, A. Fiat, A. Karlin, F. McSherry, and J. Saia. Spectral analysis of data. In Proc. STOC, 2001.
4. V. Barnett and T. Lewis. Outliers in statistical data. John Wiley & Sons, 1994.
5. T. Cover and P. Hart. Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13(21-27), 1967.
6. S. Dasgupta. Learning mixtures of gaussians. In FOCS99, 1999.
7. S. Dasgupta and L. Schulman. A two-round variant of em for gaussian mixtures. In Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI), 2000.
8. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood estimation from incomplete data via the em algorithm (with discussion). Royal Statistical Soc. B, 39:1-38, 1977.
9. 1-statistical analysis and related methods. Elsevier Science Publishers B.V., 1992.
10. 1 norm and related methods. Elsevier Science Publishers B.V., 2002.
11. R. Kannan, H. Salmasian, and S. Vempala. The spectral method for mixture models. In ECCC, 2004.
12. B. G. Lindsay. Mixture models: Theory, geometry and applications. NSF-CBMS Regional Conference Series in Probability and Statistics IMS/ASA, 5, 1995.
13. P. Rousseuw and A. Lerow. Robust Regression and Outlier Detection. Wiley-Interscience, 2003.
14. D. Titterington, A. Smith, and U. Makov. Statistical Analysis of Finite Mixture Distributions. Wiley, 1985.
15. S. Vempala and G.Wang. A spectral algorithm for learning mixture models. J. Comput. Syst. Sci., 68(4):841-860, 2004.