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

Jeongyeol Kwon, Constantine Caramanis

Browse the full COLT paper archive.