Worst-Case Bounds for Gaussian Process Models (2005)
Kakade, S., Seeger, M., Foster, D.
We present a competitive analysis of some non-parametric Bayesian algorithms in a worst-case online learning setting, where no probabilistic assumptions about the generation of the data are made. We...