The Sample Complexity of Exploration in the Multi-Armed Bandit Problem
Gambling in a rigged casino: The adversarial multi-armed bandit problem