@article{JMLR:v11:jaksch10a,
  author  = {Thomas Jaksch and Ronald Ortner and Peter Auer},
  title   = {Near-optimal Regret Bounds for Reinforcement Learning},
  journal = {Journal of Machine Learning Research},
  year    = {2010},
  volume  = {11},
  number  = {51},
  pages   = {1563--1600},
  url     = {http://jmlr.org/papers/v11/jaksch10a.html}
}