Ten Steps of EM Suffice for Mixtures of Two Gaussians

1 September 2016

Papers citing "Ten Steps of EM Suffice for Mixtures of Two Gaussians"

18 / 18 papers shown

Title
On the Convergence of a Federated Expectation-Maximization Algorithm Zhixu Tao Rajita Chandak Sanjeev R. Kulkarni FedML 35 0 0 11 Aug 2024
Einstein from Noise: Statistical Analysis Amnon Balanov Wasim Huleihel Tamir Bendory 25 2 0 07 Jul 2024
Toward Global Convergence of Gradient EM for Over-Parameterized Gaussian Mixture Models Weihang Xu Maryam Fazel Simon S. Du 41 1 0 29 Jun 2024
Can semi-supervised learning use all the data effectively? A lower bound perspective Alexandru cTifrea Gizem Yüce Amartya Sanyal Fanny Yang 43 3 0 30 Nov 2023
Joint Problems in Learning Multiple Dynamical Systems Mengjia Niu Xiaoyu He Petr Rysavý Quan-Gen Zhou Jakub Marecek 37 3 0 03 Nov 2023
EM's Convergence in Gaussian Latent Tree Models Y. Dagan C. Daskalakis Anthimos Vardis Kandiros 38 2 0 21 Nov 2022
Clustering Mixtures with Almost Optimal Separation in Polynomial Time Jingkai Li Allen Liu 25 23 0 01 Dec 2021
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians Sami Davies A. Mazumdar S. Pal Cyrus Rashtchian 47 11 0 02 Sep 2021
Improved Convergence Guarantees for Learning Gaussian Mixture Models by EM and Gradient EM Nimrod Segol B. Nadler 34 11 0 03 Jan 2021
Max-Affine Regression: Provable, Tractable, and Near-Optimal Statistical Estimation Avishek Ghosh A. Pananjady Adityanand Guntuboyina Kannan Ramchandran 14 25 0 21 Jun 2019
Iterative Least Trimmed Squares for Mixed Linear Regression Yanyao Shen Sujay Sanghavi 17 25 0 10 Feb 2019
Benefits of over-parameterization with EM Ji Xu Daniel J. Hsu A. Maleki 38 29 0 26 Oct 2018
Statistical Convergence of the EM Algorithm on Gaussian Mixture Models Ruofei Zhao Yuanzhi Li Yuekai Sun 16 46 0 09 Oct 2018
Learning Mixture of Gaussians with Streaming Data Aditi Raghunathan Ravishankar Krishnaswamy Prateek Jain 36 8 0 08 Jul 2017
Estimating the Coefficients of a Mixture of Two Linear Regressions by Expectation Maximization Jason M. Klusowski Dana Yang W. Brinda 34 41 0 26 Apr 2017
Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants Yu Lu Harrison H. Zhou 30 108 0 07 Dec 2016
Global analysis of Expectation Maximization for mixtures of two Gaussians Ji Xu Daniel J. Hsu A. Maleki 39 125 0 26 Aug 2016
On EM algorithms and their proximal generalizations Stéphane Chrétien Alfred Hero FedML 62 47 0 27 Jan 2012