Cesana Arlotti, Nicolò, 1981-; Lugosi, Gábor
(1999-10-01)
We investigate on-line prediction of individual sequences. Given a class
of predictors, the goal is to predict as well as the best predictor in
the class, where the loss is measured by the self information
(logarithmic) ...