These tutorials were held during the MPI 2007 - PASCAL Workshop on Analytical Challenges in Reinforcement Learning organized by Peter Auer and myself (see here for the program).
Shie Mannor: Decision Making and Reinforcement Learning under Parameter Uncertainty
Remi Munos: Finite-Time Bounds for Sampling-Based Fitted Dynamic Programming
Francisco Melo: Predictive State Representations
Francisco Melo: Guarantees for Value Function Approximation [COLT2007] [TechReport]
Marc Deisenroth, Gerhard Neumann: Gaussian Processes for Bayesian Reinforcement Learning
Peter Auer: All of Regret Bounds
Jan Peters: Most of Policy Gradient Methods