Follow the Leader If You Can, Hedge If You Must

Steven de Rooij, Tim van Erven, Peter D. Grünwald +1

Follow-the-Leader (FTL) is an intuitive sequential prediction strategy that guarantees constant regret in the stochastic setting, but has terrible performance for worst-case data.…