Bandit Convex Optimization: Towards Tight Bounds
Competing in the dark: an efficient algorithm for bandit linear optimization