On-line Prediction with Kernels and the Complexity Approximation Principle

Alex Gammerman, Yuri Kalnishkan, Vladimir Vovk

The paper describes an application of Aggregating Algorithm to the problem of regression. It generalizes earlier results concerned with plain linear regression to kernel techniques…