A Numerical Analysis of Sketched Linear Squares Problems and Stopping Criteria for Iterative Solvers

Zhongxiao Jia, Xinyuan Wan

Randomized subspace embedding methods have had a great impact on the solution of a linear least squares (LS) problem by reducing its row dimension, leading to a randomized or sketc…