Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published February 2007 | Published
Journal Article Open

A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians

Abstract

We show that, given data from a mixture of k well-separated spherical Gaussians in ℜ^d, a simple two-round variant of EM will, with high probability, learn the parameters of the Gaussians to near-optimal precision, if the dimension is high (d >> ln k). We relate this to previous theoretical and empirical work on the EM algorithm.

Additional Information

© 2007 Sanjoy Dasgupta and Leonard Schulman. The first author is indebted to Daniel Hsu for suggesting many simplifications to the analysis, to the reviewers for significantly improving the presentation, and to the NSF for support under grant IIS-0347646.

Attached Files

Published - DASjmlr07.pdf

Files

DASjmlr07.pdf
Files (192.0 kB)
Name Size Download all
md5:464d45cbbda6785c7e633e792ceb6d05
192.0 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 16, 2023