Robust Linear Regression: Optimal Rates in Polynomial Time

Ainesh Bakshi, Adarsh Prasad

We obtain robust and computationally efficient estimators for learning several linear models that achieve statistically optimal convergence rate under minimal distributional assump…