Computationally Efficient and Statistically Optimal Robust High-Dimensional Linear Regression

Yinan Shen, Jingyang Li, Jian-Feng Cai +1

High-dimensional linear regression under heavy-tailed noise or outlier corruption is challenging, both computationally and statistically. Convex approaches have been proven statist…