Linear Time Kernel Matrix Approximation via Hyperspherical Harmonics

John Paul Ryan, Anil Damle

We propose a new technique for constructing low-rank approximations of matrices that arise in kernel methods for machine learning. Our approach pairs a novel automatically construc…