@article{7:39,author={Eyal Even-Dar and Shie Mannor and Yishay Mansour}, Title={Action Elimination and Stopping Conditions for the Multi-Armed Bandit and Reinforcement Learning Problems},journal={Journal of Machine Learning Research},volume={7}, url={http://www.jmlr.org/papers/volume7/evendar06a/evendar06a.pdf}}