# Randomized Kaczmarz algorithm: Annealed and quenched error exponents

The Kaczmarz method is a popular method for solving large-scale overdetermined systems of equations. Recently, Strohmer et al. proposed the randomized Kaczmarz algorithm, an improvement that guarantees exponential convergence to the solution. This has spurred much interest in the algorithm and its extensions. In our paper, we provide an exact formula for the mean squared error (MSE) in the value reconstructed by the algorithm. Read more about Randomized Kaczmarz algorithm: Annealed and quenched error exponents