A statistical perspective on randomized sketching for ordinary least-squares
RaskuttiGarvesh, W MahoneyMichael · Journal of Machine Learning Research · 2016
We consider statistical as well as algorithmic aspects of solving large-scale least-squares (LS) problems using randomized sketching algorithms. For a LS problem with input data (X, Y) ∈ Rn×p × Rn,...