Beating the Adaptive Bandit with High Probability.

Jacob D. Abernethy, Alexander Rakhlin

Browse the full COLT paper archive.