PAC bounds for multi-armed bandit and Markov decision processes
Approximate Planning in Large POMDPs via Reusable Trajectories