Adaptive Hedge

Tim van Erven, Peter Grünwald, Wouter M. Koolen +1

Most methods for decision-theoretic online learning are based on the Hedge algorithm, which takes a parameter called the learning rate. In most previous analyses the learning rate…