Before revision: We obtain a robust and computationally efficient estimator for Linear Regression that achieves statistically optimal convergence rate under mild distributional assumptions.
After revision: We obtain a robust and computationally efficient estimator for Linear Regression that achieves statistically optimal convergence rate under minimal distributional assumptions.