Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory

Peter Richtárik, Martin Takáč

We develop a family of reformulations of an arbitrary consistent linear system into a stochastic problem. The reformulations are governed by two user-defined parameters: a positive…