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]




Home Page

Papers

Submissions

News

Editorial Board

Announcements

Proceedings

Open Source Software

Search

Statistics

Login

Contact Us



RSS Feed