Microsoft Research, Redmond, WA 98052; Department of Mathematics, University of California, San Diego, La Jolla, CA 92093; Department of Computer Science, University of California, San Diego, La Jolla, CA 92093; Department of Computer Science, University of Wisconsin, Madison, Madison, WI 53706; Department of Computer Science, Stanford University, Stanford, CA 94305
Ilias Diakonikolas, Daniel Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian
robust statistics;learning theory;mixture models;semidefinite programming;list-decodable learning
List-Decodable Mean Estimation in Nearly-PCA Time