Maximum Likelihood Estimation for Mixtures of Spherical Gaussians is NP-hard

Christopher Tosh, Sanjoy Dasgupta.

Year: 2018, Volume: 18, Issue: 175, Pages: 1−11


Abstract

This paper presents NP-hardness and hardness of approximation results for maximum likelihood estimation of mixtures of spherical Gaussians.

PDF BibTeX