How Hard Is Robust Mean Estimation?

Samuel B. Hopkins, Jerry Li

Robust mean estimation is the problem of estimating the mean $\mu \in {\mathbb{R}}^d$ of a $d$-dimensional distribution $D$ from a list of independent samples, an $\epsilon$-fraction of which…