Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares

We consider statistical and algorithmic aspects of solving large-scale least-squares (LS) problems using randomized sketching algorithms. Prior results show that, from an \emph{algorithmic perspective