Iterative Sketching: A Fast and Numerically Stable Randomized Algorithm for Linear Least-Squares Problems

Iterative sketching is a randomized algorithm that is both faster than standard direct methods and numerically stable, producing solutions with forward and residual errors comparable to backward stable solvers.