Combining Expert Advice Efficiently

Wouter Koolen, Steven de Rooij

We show how models for prediction with expert advice can be defined concisely and clearly using hidden Markov models (HMMs); standard HMM algorithms can then be used to efficiently…