@article{11:51,author={Thomas Jaksch and Ronald Ortner and Peter Auer}, Title={Near-optimal Regret Bounds for Reinforcement Learning},journal={Journal of Machine Learning Research},volume={11}, url={http://www.jmlr.org/papers/volume11/jaksch10a/jaksch10a.pdf}}