Competing in the Dark: An Efficient Algorithm for Bandit Linear Optimization.

Jacob D. Abernethy, Elad Hazan, Alexander Rakhlin

Browse the full COLT paper archive.