Max-Plus Algebraic Statistical Leverage Scores

The statistical leverage scores of a matrix A ∈ Rn×d record the degree of alignment between col(A) and the coordinate axes in Rn. These scores are used in random sampling algorithms for solving certain numerical linear algebra problems. In this paper we present a max-plus algebraic analogue of statistical leverage scores. We show that max-plus statistical leverage scores can be used to calculate the exact asymptotic behavior of the conventional statistical leverage scores of a generic radial basis function network (RBFN) matrix. We also show how max-plus statistical leverage scores can provide a novel way to approximate the conventional statistical leverage scores of a fixed, nonparametrized matrix.