Robbing the bandit: less regret in online geometric optimization against an adaptive adversary.

Varsha Dani, Thomas P. Hayes

Browse the full SODA paper archive.