Foundations of RL

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=DpEV3ztJKOw


Duration: 1:10:55
7,736 views
0

Rayadurgam Srikant (University of Illinois Urbana-Champaign)
https://simons.berkeley.edu/talks/foundations-rl-0
Data-Driven Decision Processes Boot Camp

This part of the tutorial will build upon the first part of the tutorial on MDPs and focus on reinforcement learning. We will present three algorithms: TD learning, Q-Learning and Natural Policy Gradient, and outline the key ideas behind obtaining finite-time performance bounds for each of these algorithms.



Other Videos By Simons Institute for the Theory of Computing


2022-08-26Blackwell’s Approachability Theorem
2022-08-26Multi-Distribution Learning, for Robustness, Fairness, and Collaboration
2022-08-26Multicalibration: Towards Fair Decision Making
2022-08-26Mechanism Design with Limited Commitment
2022-08-25(Sequential) Information Design
2022-08-25Machine Learning For Algorithm Design
2022-08-25Competitive Analysis Meets Stochastic Input: Secretary Problems And Prophet Inequalities
2022-08-25Competitive Analysis of Online Algorithms (Part 2)
2022-08-24Competitive Analysis of Online Algorithms (Part 1)
2022-08-24Online Reinforcement Learning and Regret
2022-08-24Foundations of RL
2022-08-24Foundations of RL
2022-08-23Fundamentals of Markov Decision Processes
2022-08-23Bridging Stochastic and Adversarial Bandits
2022-08-23Adversarial Bandits: Theory and Algorithms
2022-08-23Stochastic Bandits: Foundations and Current Perspectives
2022-08-22Stochastic Bandits: Foundations and Current Perspectives
2022-08-06Deep Learning in Structural Biology and Protein Design: How, Where, and Why
2022-08-05When is Scale Enough?
2022-08-05Universality of Approximate Message Passing on Semi-random Matrices
2022-08-05A Theoretical Framework of Convolutional Kernels on Image Datasets


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Data-Driven Decision Processes Boot Camp
Rayadurgam Srikant