On the numerical rank of radial basis function kernels in high dimension

Ruoxi Wang, Yingzhou Li, Eric Darve

Low-rank approximations are popular methods to reduce the high computational cost of algorithms involving large-scale kernel matrices. The success of low-rank methods hinges on the…