EM Converges for a Mixture of Many Linear Regressions

Jeongyeol Kwon, Constantine Caramanis

We study the convergence of the Expectation-Maximization (EM) algorithm for mixtures of linear regressions with an arbitrary number $k$ of components. We show that as long as signa…