A linearly convergent doubly stochastic Gauss–Seidel algorithm for solving linear equations and a certain class of over-parameterized optimization problems

Linear convergence of first order methods for non-strongly convex optimization

(2018) I. Necoara et al.   MATHEMATICAL PROGRAMMING

A new iterative method for solving non-square systems of linear equations

(2017) Ira Wheaton et al.   JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility

(2017) Jesús A. De Loera et al.   SIAM JOURNAL ON SCIENTIFIC COMPUTING

Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression

(2017) Ahmed Hefny et al.   SIAM JOURNAL ON SCIENTIFIC COMPUTING

Random reordering in SOR-type methods

(2016) Peter Oswald et al.   NUMERISCHE MATHEMATIK

Convergence analysis for Kaczmarz-type methods in a Hilbert space framework

(2015) Peter Oswald et al.   LINEAR ALGEBRA AND ITS APPLICATIONS

An accelerated randomized Kaczmarz algorithm

(2015) Ji Liu et al.   MATHEMATICS OF COMPUTATION

Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods

(2015) Anna Ma et al.   SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS

Paved with good intentions: Analysis of a randomized block Kaczmarz method

(2013) Deanna Needell et al.   LINEAR ALGEBRA AND ITS APPLICATIONS

Randomized Extended Kaczmarz for Solving Least Squares

(2013) Anastasios Zouzias et al.   SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS

Randomized Kaczmarz solver for noisy linear systems

(2010) Deanna Needell   BIT NUMERICAL MATHEMATICS

Randomized Methods for Linear Constraints: Convergence Rates and Conditioning

(2010) D. Leventhal et al.   MATHEMATICS OF OPERATIONS RESEARCH

A Randomized Kaczmarz Algorithm with Exponential Convergence

(2008) Thomas Strohmer et al.   JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS