Competing in the dark: an efficient algorithm for bandit linear optimization
Prediction, Learning, and Games