MaLGa Colloquia - The Statistical Complexity of Interactive Decision Making
22 May 2023, 16:00 — Room 704, UniGe DIMA, Via Dodecaneso 35
![Sasha.Alexander.Rakhlin - [Fronte Sorriso Camicia]](/media/images/7_j43gKmw.width-800.jpg)
Speaker:
Alexander (Sasha) Rakhlin — Massachusetts Institute of Technology
Alexander (Sasha) Rakhlin — Massachusetts Institute of Technology
Abstract:
In this talk, we will present a new emerging framework for interactive decision making. We will examine multi-armed bandits, contextual bandits, structured bandits, general decision making, and reinforcement learning under the same umbrella. We will present (i) sample complexity measures for interactive decision making that are necessary and sufficient for sample-efficient learning, and (ii) unified algorithm design principles that achieve optimal sample complexity.
In this talk, we will present a new emerging framework for interactive decision making. We will examine multi-armed bandits, contextual bandits, structured bandits, general decision making, and reinforcement learning under the same umbrella. We will present (i) sample complexity measures for interactive decision making that are necessary and sufficient for sample-efficient learning, and (ii) unified algorithm design principles that achieve optimal sample complexity.
Bio:
Alexander (Sasha) Rakhlin is a Professor at MIT, with appointments in the Statistics & Data Science Center and the Department of Brain and Cognitive Sciences. Prior to joining MIT, Sasha was with the Department of Statistics at the University of Pennsylvania. His interests are in mathematical statistics and machine learning.
Alexander (Sasha) Rakhlin is a Professor at MIT, with appointments in the Statistics & Data Science Center and the Department of Brain and Cognitive Sciences. Prior to joining MIT, Sasha was with the Department of Statistics at the University of Pennsylvania. His interests are in mathematical statistics and machine learning.
Links: