Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers

Ethan N. Epperly, Maike Meier, Yuji Nakatsukasa

One of the greatest success stories of randomized algorithms for linear algebra has been the development of fast, randomized algorithms for highly overdetermined linear least-squar…