Randomized Iterative Solver as Iterative Refinement: A Simple Fix Towards Backward Stability

Ruihan Xu, Yiping Lu

Iterative sketching and sketch-and-precondition are well-established randomized algorithms for solving large-scale, over-determined linear least-squares problems. In this paper, we…