Edinburgh Research Explorer

Observations on the Nyström Method for Gaussian Processes

Research output: Working paper

Related Edinburgh Organisations

Open Access permissions


Original languageEnglish
Number of pages9
Publication statusPublished - 2002


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.

ID: 21872735