Upper and lower bounds on the learning curve for Gaussian processes

Christopher Williams, Francesco Vivarelli

Research output: Contribution to journalArticlepeer-review


In this paper we introduce and illustrate non-trivial upper and lower bounds on the learning curves for one-dimensional Guassian Processes. The analysis is carried out emphasising the effects induced on the bounds by the smoothness of the random process described by the Modified Bessel and the Squared Exponential covariance functions. We present an explanation of the early, linearly-decreasing behavior of the learning curves and the bounds as well as a study of the asymptotic behavior of the curves. The effects of the noise level and the lengthscale on the tightness of the bounds are also discussed.
Original languageEnglish
Pages (from-to)77-102
Number of pages26
JournalMachine Learning
Issue number1
Publication statusPublished - 2000


Dive into the research topics of 'Upper and lower bounds on the learning curve for Gaussian processes'. Together they form a unique fingerprint.

Cite this