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.