Sequence prediction under a lying oracle

Puspabeethi Samanta, Nikhil Karamchandani, Jayakrishnan Nair

We consider the problem of sequential prediction of an $m$-ary sequence, where at each epoch, (i) the environment selects an outcome from an $m$-ary alphabet, (ii) the learner sele…