@article{10:84,author={Alexander L. Strehl and Lihong Li and Michael L. Littman}, Title={Reinforcement Learning in Finite MDPs: PAC Analysis},journal={Journal of Machine Learning Research},volume={10}, url={http://www.jmlr.org/papers/volume10/strehl09a/strehl09a.pdf}}