@article{5:23,author={Shie Mannor and John N. Tsitsiklis}, Title={The Sample Complexity of Exploration in the Multi-Armed Bandit Problem (Special Topic on Learning Theory)},journal={Journal of Machine Learning Research},volume={5}, url={http://www.jmlr.org/papers/volume5/ginter04a/ginter04a.pdf}}