Precise Regret Bounds for Log-loss via a Truncated Bayesian Algorithm Changlong Wu

Neural Information Processing Systems 

To derive lower bounds, we use tools from information theory (e.g., Shtarkov sum),