High-dimensional Robust Mean Estimation via Gradient Descent

Yu Cheng, Ilias Diakonikolas, Rong Ge, Mahdi Soltanolkotabi

Abstract: We study the problem of high-dimensional robust mean estimation in the presence of a constant fraction of adversarial outliers. A recent line of work has provided sophisticated polynomial-time algo...