Bridging Stochastic and Adversarial Bandits

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


Duration: 1:15:10
1,307 views
0

Thodoris Lykouris (MIT)
https://simons.berkeley.edu/talks/bridging-stochastic-and-adversarial-bandits
Data-Driven Decision Processes Boot Camp

As discussed in the previous talks, the main paradigms for online learning with partial information posit either that the reward distribution is i.i.d. across rounds (stochastic bandits) or completely arbitrary (adversarial bandits). This tutorial will focus on recent developments in hybrid models and corresponding algorithms that aim to shed light on the space in between those two extremes.



Other Videos By Simons Institute for the Theory of Computing


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
2022-08-04Tutorial: Methods from Statistical Physics III
2022-08-04A New Perspective on High-Dimensional Causal Inference
2022-08-04Distribution Shift as Underspecification, and What We Might Do About It


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