A Fast and Accurate Estimator for Large Scale Linear Model via Data Averaging

The asymptotic behavior of the proposed estimation procedure is studied. Our theoretical results show that the proposed method can achieve a faster convergence rate than the optimal convergence rate for sampling methods.