I wrote a survey article on computationally efficient methods for "robust" mean estimation, which includes robustness to contamination, heavy-tailed data, or in the sense of differential privacy. The same ideas are useful for all 3 (seemingly-different) forms of robustness! 1/2
Computationally Efficient Methods for Robust Mean Estimation
By
–
