Estimating leverage scores via rank revealing methods and randomization

Aleksandros Sobczyk, Efstratios Gallopoulos

We study algorithms for estimating the statistical leverage scores of rectangular dense or sparse matrices of arbitrary rank. Our approach is based on combining rank revealing meth…