Iterative Row Sampling.

Mu Li, Gary L. Miller, Richard Peng

Browse the full FOCS paper archive.