Observations on the Nyström Method for Gaussian Processes

Christopher K. I. Williams, Carl Edward Rasmussen, Anton Schwaighofer, Volker Tresp

Research output: Working paper

Abstract

A number of methods for speeding up Gaussian Process (GP) prediction have been proposed, including the Nyström method of Williams and Seeger (2001). In this paper we focus on two issues (1) the relationship of the Nyström method to the Subset of Regressors method (Poggio and Girosi, 1990; Luo and Wahba, 1997) and (2) understanding in what circumstances the Nyström approximation would be expected to provide a good approximation to exact GP regression.
Original languageEnglish
Number of pages9
Publication statusPublished - 2002

Cite this