Block Basis Factorization for Scalable Kernel Matrix Evaluation

Ruoxi Wang, Yingzhou Li, Michael W. Mahoney +1

Kernel methods are widespread in machine learning; however, they are limited by the quadratic complexity of the construction, application, and storage of kernel matrices. Low-rank…