Abstract
Recently, works have been published where averaged convergence rates for the Kaczmarz method were obtained when the ordering of the hyperplanes over which the iteration is projected is chosen in a random way, under a appropriate probabilistic distribution. Using such results, other researchers where able to speed up the convergence of the algorithm through a dimensionality reduction strat…