High-Accuracy List-Decodable Mean Estimation

Ziyun Chen, Spencer Compton, Daniel Kane +1

In list-decodable learning, we are given a set of data points such that an $\hat{I}\pm$-fraction of these points come from a nice distribution $D$, for some small $\hat{I}\pm \ll 1$, and the goal i…