Trading Off Resource Budgets For Improved Regret Bounds

Neural Information Processing Systems 

Adversarial online learning is a well-studied framework for sequential decision making with numerous applications.