How Good are Low-Rank Approximations in Gaussian Process Regression?

Constantinos Daskalakis, Petros Dellaportas, Aristeidis Panos

We provide guarantees for approximate Gaussian Process (GP) regression resulting from two common low-rank kernel approximations: based on random Fourier features, and based on trun…