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

Christopher Tosh, Sanjoy Dasgupta; 18(175):1−11, 2018.

Abstract

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

[abs][pdf][bib]