Multi-armed bandits in metric spaces
Nearly Tight Bounds for the Continuum-Armed Bandit Problem