Almost Sure Convergence of the Kaczmarz Algorithm with Random Measurements

By Xuemei Chen, Alexander M. Powell. 2012

59 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computational Mechanics, Numerical Analysis

View Paper: https://www.semanticscholar.org/paper/89ebaa298642c5650c994e50ea0e9c88d0d929d7

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. Ahmed S. Hefny
2. Aaditya Ramdas
3. Deanna Needell
4. Peter Richtárik
5. Nicolas Loizou
6. Jakub Konecný
7. Martin Takác
8. E.J. Candes

In Computational Mechanics

1. Ahmed S. Hefny
2. Aaditya Ramdas
3. Deanna Needell
4. Peter Richtárik
5. Nicolas Loizou
6. Jakub Konecný
7. Richard Baraniuk
8. Joel A. Tropp

In Numerical Analysis

1. Ahmed S. Hefny
2. Aaditya Ramdas
3. Deanna Needell

Citations in the corpus

• Rows vs. Columns: Randomized Kaczmarz or Gauss-Seidel for Ridge Regression (2015, result): “This result was extended to the inconsistent case [16], derived via a probabilistic almost-sure convergence perspective [2], accelerated in multiple ways [5, 4, 22, 19, 18], and generalized to other settings [13, 23, 17].”