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]© JMLR 2018. (edit, beta) |