@inproceedings{randomwalkapproachtoregretminimization,
  title = {Random Walk Approach to Regret Minimization},
  author = {Hariharan Narayanan and Alexander Rakhlin},
  year = {2010},
  booktitle = {NeurIPS 2010 12},
  url = {http://papers.nips.cc/paper/3972-random-walk-approach-to-regret-minimization},
}