Safe Policy Search for Lifelong Reinforcement Learning with Sublinear Regret
Online Learning in Markov Decision Processes with Adversarially Chosen Transition Probability Distributions