A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates

Zhixian Lei, Kyle Luh, Prayaag Venkat +1

We study the algorithmic problem of estimating the mean of heavy-tailed random vector in ${\mathbb{R}}^d$, given $n$ i.i.d. samples. The goal is to design an efficient estimator that…