Universal Prediction of Selected Bits

Tor Lattimore, Marcus Hutter, Vaibhav Gavane

Many learning tasks can be viewed as sequence prediction problems. For example, online classification can be converted to sequence prediction with the sequence being pairs of input…