Fast Approximation of Matrix Coherence and Statistical Leverage
Petros Drineas and Michael W. Mahoney and Malik Magdon-Ismail and David P. Woodruff

@article{13:111,author={Petros Drineas and Malik Magdon-Ismail and Michael W. Mahoney and David P. Woodruff}, Title={Fast Approximation of Matrix Coherence and Statistical Leverage},journal={Journal of Machine Learning Research},volume={13}, url={http://www.jmlr.org/papers/volume13/drineas12a/drineas12a.pdf}}