Competing in the dark: an efficient algorithm for bandit linear optimization
exponentiated gradient versus gradient descent for linear predictors .