On the Statistical Complexity of Reinforcement Learning

On the Statistical Complexity of Reinforcement Learning

Institute for Pure & Applied Mathematics (IPAM) via YouTube Direct link

Intro

1 of 18

1 of 18

Intro

Class Central Classrooms beta

YouTube playlists curated by Class Central.

Classroom Contents

On the Statistical Complexity of Reinforcement Learning

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Tabular Markov decision process
  3. 3 Prior efforts: algorithms and sample complexity results
  4. 4 Minimax optimal sample complexity of tabular MDP
  5. 5 Adding some structure: state feature map
  6. 6 Representing value function using linear combination of features
  7. 7 Rethinking Bellman equation
  8. 8 Reducing Bellman equation using features
  9. 9 Sample complexity of RL with features
  10. 10 Of-Policy Policy Evaluation (OPE)
  11. 11 OPE with function approximation
  12. 12 Equivalence to plug-in estimation
  13. 13 Minimax-optimal batch policy evaluation
  14. 14 Lower Bound Analysis
  15. 15 Episodic Reinforcement Learning
  16. 16 Feature space embedding of transition kernel
  17. 17 Regret Analysis
  18. 18 Exploration with Value-Targeted Regression VTAL

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.