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-op...
No takes yet. Share an insight, caveat, or question.
DasguptaSanjoy et al. (2007) studied this question.