List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians

20 Nov 2017Ilias DiakonikolasDaniel M. KaneAlistair Stewart

We study the problem of list-decodable Gaussian mean estimation and the related problem of learning mixtures of separated spherical Gaussians. We develop a set of techniques that yield new efficient algorithms with significantly improved guarantees for these problems... (read more)

PDF Abstract


No code implementations yet. Submit your code now


Results from the Paper

  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.