Best of Both Worlds Model Selection

Neural Information Processing Systems 

In the literature on multi-armed bandits, this adaptation capabilities has often taken two forms: 1. Best-of-both worlds guarantees