Robust Mean Estimation in High Dimensions via ${\ell }_0$ Minimization

Jing Liu, Aditya Deshmukh, Venugopal V. Veeravalli

We study the robust mean estimation problem in high dimensions, where $\alpha <0.5$ fraction of the data points can be arbitrarily corrupted. Motivated by compressive sensing, we formula…