Iterative Row Sampling

Mu Li, Gary L. Miller, Richard Peng

There has been significant interest and progress recently in algorithms that solve regression problems involving tall and thin matrices in input sparsity time. These algorithms fin…