Book Chapter

Finite-dimensional approximation of Gaussian processes

Gaussian process (GP) prediction suffers from O(n^3) scaling with the data set size n. By using a finite-dimensional basis to approximate the GP predictor, the computational complexity can be reduced. We derive optimal finite-dimensional predictors under a number of assumptions, and show the superiority of these predictors over the Projected Bayes Regression method (which is asymptotically optimal). We also show how to calculate the minimal model size for a given n. The calculations are backed up by numerical experiments.


    • EPFL-CHAPTER-224307

    Record created on 2017-01-10, modified on 2017-05-10


  • There is no available fulltext. Please contact the lab or the authors.

Related material