Scalable and efficient bayes-adaptive reinforcement learning based on monte-carlo tree search
Reinforcement Learning in Finite MDPs: PAC Analysis