@article{JMLR:v12:hazan11a,
  author  = {Elad Hazan and Satyen Kale},
  title   = {Better Algorithms for Benign Bandits},
  journal = {Journal of Machine Learning Research},
  year    = {2011},
  volume  = {12},
  number  = {35},
  pages   = {1287--1311},
  url     = {http://jmlr.org/papers/v12/hazan11a.html}
}