Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition

Michał Dereziński, Elizaveta Rebrova

Sketch-and-project is a framework which unifies many known iterative methods for solving linear systems and their variants, as well as further extensions to non-linear optimization…