Beating the adaptive bandit with high probability
Competing in the dark: an efficient algorithm for bandit linear optimization