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 estimators for learning several linear models that achieve statistically optimal convergence rate under mild distributional assumptions.