Statistical Convergence of the EM Algorithm on Gaussian Mixture Models

[author] Dempster, A. P.A. P., Laird, N. M.N. M. and Rubin, D. B.D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B 39 1–38

1977

Earlier work this paper cites.

[author] Wu, C. F. JeffC. F. J. (1983). On the Convergence Properties of the EM Algorithm. The Annals of Statistics 95–103

1983

Earlier work this paper cites.

Dasgupta, S

1999

Earlier work this paper cites.

[author] Ghosal, SubhashisS. and van der Vaart, Aad W.A. W. (2001). Entropies and rates of convergence for maximum likelihood and Bayes estimation for mixtures of normal densities. The Annals of Statistics 1233–1263

2001

Earlier work this paper cites.

[author] Tseng, PaulP. (2004). An Analysis of the EM Algorithm and Entropy-Like Proximal Point Methods. Mathematics of Operations Research 29 27-44

2004

Earlier work this paper cites.

[author] Vempala, SantoshS. and Wang, GrantG. (2004). A spectral algorithm for learning mixture models. Journal of Computer and System Sciences 68 841 - 860

2004

Earlier work this paper cites.

Achlioptas, D

2005

Earlier work this paper cites.

[author] Arora, SanjeevS. and Kannan, RaviR. (2005). Learning mixtures of separated nonspherical Gaussians. The Annals of Applied Probability 69–92

2005

Earlier work this paper cites.

[author] Dasgupta, SanjoyS. and Schulman, Leonard J.L. J. (2007). A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians. Journal of Machine Learning Research 8 203-226

2007

Earlier work this paper cites.

Brubaker, S. C

2008

Cited alongside, same era.

Chaudhuri, K

2008

Cited alongside, same era.

[author] Kannan, RavindranR., Salmasian, HadiH. and Vempala, SantoshS. (2008). The Spectral Method for General Mixture Models. SIAM Journal on Computing 38 1141-1156

2008

Cited alongside, same era.

Chaudhuri, K

2009

Cited alongside, same era.

Belkin, M

2010

Cited alongside, same era.

Kalai, A. T

2010

Cited alongside, same era.

Moitra, A

2010

Cited alongside, same era.

[author] Wang, ZhaoranZ., Gu, QuanquanQ., Ning, YangY. and Liu, HanH. (2015). High Dimensional EM Algorithm: Statistical Optimization and Asymptotic Normality. In Advances in Neural Information Processing Systems 28 2521–2529

2015

Later among the works it cites.

[author] Yi, XinyangX. and Caramanis, ConstantineC. (2015). Regularized EM Algorithms: A Unified Framework and Statistical Guarantees. In Advances in Neural Information Processing Systems 28 1567–1575

Original

2015

Later among the works it cites.

[author] Klusowski, Jason M.J. M. and Brinda, W. D.W. D. (2016). Statistical Guarantees for Estimating the Centers of a Two-component Gaussian Mixture by EM. arXiv preprint. arXiv:1608.02280

Original

2016

Later among the works it cites.

[author] Lu, YuY. and Zhou, Harrison H.H. H. (2016). Statistical and Computational Guarantees of Lloyd’s Algorithm and its Variants. arXiv preprint. arXiv:1612.02099

Original

2016

Later among the works it cites.