PAC Bounds for Multi-armed Bandit and Markov Decision Processes.

Eyal Even-Dar, Shie Mannor, Yishay Mansour

Browse the full COLT paper archive.