mlsanityData to 14 Oct 2026

An Asynchronous Parallel Randomized Kaczmarz Algorithm

arXiv 1401.4780 ↗First posted 20 Jan 2014math.NA cs.NA math.OCcited by 3

Not on the map. Why?

Abstract (arXiv)

We describe an asynchronous parallel variant of the randomized Kaczmarz (RK) algorithm for solving the linear system Ax=b. The analysis shows linear convergence and indicates that nearly linear speedup can be expected if the number of processors is bounded by a multiple of the number of rows in A.

Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). First posted on arXiv 20 Jan 2014.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2021: 1; 2022: 2.

3 papers.

  1. 2021Distributed stochastic optimization with large delayscited by 3
  2. 2022An optimal scheduled learning rate for a randomized Kaczmarz algorithmcited by 1
  3. 2022Linear Discriminant Analysis with the Randomized Kaczmarz Methodcited by 1