Toward Global Convergence of Gradient EM for Over-Parameterized Gaussian Mixture Models

Weihang Xu, Maryam Fazel, Simon S. Du

We study the gradient Expectation-Maximization (EM) algorithm for Gaussian Mixture Models (GMM) in the over-parameterized setting, where a general GMM with $n>1$ components learns…