$Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in $O(\sqrt{n})$ iterations$

Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in $O(\sqrt{n})$ iterations

28 August 2019

Harrison H. Zhou

Papers citing "Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in $O(\sqrt{n})$ iterations"

17 / 17 papers shown

Title
Joint Problems in Learning Multiple Dynamical Systems Mengjia Niu Xiaoyu He Petr Rysavý Quan-Gen Zhou Georgios Korpas 109 3 0 03 Nov 2023
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 462 31 0 04 Nov 2019
Sharp optimal recovery in the two-component Gaussian Mixture Model M. Ndaoud 261 42 0 19 Dec 2018
Global Convergence of EM Algorithm for Mixtures of Two Component Linear Regression Jeongyeol Kwon Wei Qian Constantine Caramanis Yudong Chen Damek Davis 58 57 0 12 Oct 2018
Singularity, Misspecification, and the Convergence Rate of EM Raaz Dwivedi Nhat Ho K. Khamaru Michael I. Jordan Martin J. Wainwright Bin Yu 52 57 0 01 Oct 2018
Optimal estimation of Gaussian mixtures via denoised method of moments Yihong Wu Pengkun Yang 97 75 0 19 Jul 2018
Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 71 237 0 21 Mar 2018
Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants Yu Lu Harrison H. Zhou 262 109 0 07 Dec 2016
Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic Consequences Chi Jin Yuchen Zhang Sivaraman Balakrishnan Martin J. Wainwright Michael I. Jordan 111 131 0 04 Sep 2016
Ten Steps of EM Suffice for Mixtures of Two Gaussians C. Daskalakis Christos Tzamos Manolis Zampetakis 275 122 0 01 Sep 2016
Global analysis of Expectation Maximization for mixtures of two Gaussians Ji Xu Daniel J. Hsu A. Maleki 264 126 0 26 Aug 2016
The Landscape of Empirical Risk for Non-convex Losses Song Mei Yu Bai Andrea Montanari 111 312 0 22 Jul 2016
Optimal rates for finite mixture estimation P. Heinrich J. Kahn 68 12 0 15 Jul 2015
Minimax rates for finite mixture estimation P. Heinrich J. Kahn 49 12 0 14 Apr 2015
Statistical guarantees for the EM algorithm: From population to sample-based analysis Sivaraman Balakrishnan Martin J. Wainwright Bin Yu 302 478 0 09 Aug 2014
On the rate of convergence in Wasserstein distance of the empirical measure N. Fournier Arnaud Guillin 179 1,142 0 07 Dec 2013
Sparse PCA: Optimal rates and adaptive estimation Tommaso Cai Zongming Ma Yihong Wu 149 327 0 06 Nov 2012