Exploration in Relational Domains for Model-based Reinforcement Learning
Reinforcement Learning in Finite MDPs: PAC Analysis