Cesa-Bianchi, Nicolo; Lugosi, Gábor - 1998
Sequential randomized prediction of an arbitrary binary sequence is investigated. No assumption is made on the mechanism of generating the bit sequence. The goal of the predictor is to minimize its relative loss, i.e., to make (almost) as few mistakes as the best "expert" in a fixed, possibly...