Are sketch-and-precondition least squares solvers numerically stable?

Maike Meier, Yuji Nakatsukasa, Alex Townsend +1

Sketch-and-precondition techniques are efficient and popular for solving large least squares (LS) problems of the form $Ax=b$ with $A\in {\mathbb{R}}^{m\times n}$ and $m\gg n$. This i…