@article{12:35,author={Elad Hazan and Satyen Kale}, Title={Better Algorithms for Benign Bandits},journal={Journal of Machine Learning Research},volume={12}, url={http://www.jmlr.org/papers/volume12/hazan11a/hazan11a.pdf}}