Adaptive Sampling and Fast Low-Rank Matrix Approximation
A Fast Random Sampling Algorithm for Sparsifying Matrices