Varsha Dani Thomas P. Hayes Robbing the bandit: less regret in online geometric optimization against an adaptive adversary. 937-943 2006 conf/soda/2006 SODA http://doi.acm.org/10.1145/1109557.1109660 db/conf/soda/soda2006.html#DaniH06