Cover meets Robbins while Betting on Bounded Data: ln n Regret and Almost Sure ln ln n Regret
A simple hedging principle shows how splitting initial wealth between two strategies achieves a best-of-both-worlds guarantee by retaining the smaller of their regrets and the larger of their growth rates.