On Theorem 2.3 in "Prediction, Learning, and Games" by Cesa-Bianchi and Lugosi

Alexey Chernov

The note presents a modified proof of a loss bound for the exponentially weighted average forecaster with time-varying potential. The regret term of the algorithm is upper-bounded…