Randomized Quasi-Newton Updates are Linearly Convergent Matrix Inversion Algorithms
A randomized Kaczmarz algorithm with exponential convergence