Multi-armed bandit algorithms and empirical evaluation
PAC bounds for multi-armed bandit and Markov decision processes