Adaptive Sketch-and-Project Methods for Solving Linear Systems

Robert Gower, Denali Molitor, Jacob Moorman +1

We present new adaptive sampling rules for the sketch-and-project method for solving linear systems. To deduce our new sampling rules, we first show how the progress of one step of…