- Yuejie Chi, Carnegie Mellon University
- ZOOM TALK (password the smallest prime > 100) - The Non-asymptotics of Reinforcement Learning
- 03/02/2023
- 2:30 PM - 3:30 PM
- C304 Wells Hall
(Virtual Meeting Link)
- Mark A Iwen ()
Reinforcement learning (RL) is garnering significant interest in recent years due to its success in a wide variety of modern applications. However, theoretical understandings on the non-asymptotic sample and computational efficiencies of RL algorithms remain elusive, and are in imminent need to cope with the ever-increasing problem dimensions. In this talk, we discuss our recent progress that sheds light on understanding the efficacy of popular RL algorithms in finding the optimal policy in tabular Markov decision processes.