Greed Works: An Improved Analysis of Sampling Kaczmarz-Motkzin

Stochastic iterative algorithms have gained recent interest in machine learning and signal processing for solving large-scale systems of equations, $A{x}={b}$. One such example is the randomized Ka...