Fast approximation of matrix coherence and statistical leverage
Faster Least Squares Approximation