Maximum Likelihood Estimation for Mixtures of Spherical Gaussians is NP-hard
Christopher Tosh, Sanjoy Dasgupta
Journal of Machine Learning Research · 2017 · Volume 18
Abstract
This paper presents NP-hardness and hardness of approximation results for maximum likelihood estimation of mixtures of spherical Gaussians.
Enable JavaScript for citation tools and additional paper interactions.