Optimal potentials for hedging algorithms
  We study a family of potential functions for online learning. We show that if
the potential function has strictly positive derivatives of order 1-4 then the
min-max optimal strategy for the adversary is Brownian motion. Using that fact
we analyze different potential functions and show that the Normal-Hedge
potential provides the tightest upper bounds on the cumulative regret of the
top {\epsilon}-percentile.
