The EM Algorithm gives Sample-Optimality for Learning Mixtures of Well-Separated Gaussians

Jeongyeol Kwon, Constantine Caramanis. The EM Algorithm gives Sample-Optimality for Learning Mixtures of Well-Separated Gaussians. In Jacob D. Abernethy, Shivani Agarwal 0001, editors, Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]. Volume 125 of Proceedings of Machine Learning Research, pages 2425-2487, PMLR, 2020. [doi]

Abstract

Abstract is missing.