Nearly Tight Bounds for the Continuum-Armed Bandit Problem
Gambling in a rigged casino: The adversarial multi-armed bandit problem