Open Problem: Shifting Experts on Easy Data

Manfred K. Warmuth, Wouter M. Koolen

Abstract: A number of online algorithms have been developed that have small additional loss (regret) compared to the best “shifting expert”. In this model, there is a set of experts and the comparator is the...