research
∙
05/15/2023
A Unified Analysis of Nonstochastic Delayed Feedback for Combinatorial Semi-Bandits, Linear Bandits, and MDPs
We derive a new analysis of Follow The Regularized Leader (FTRL) for onl...
share
research
∙
05/13/2023
Delay-Adapted Policy Optimization and Improved Regret for Adversarial MDP with Delayed Bandit Feedback
Policy Optimization (PO) is one of the most popular methods in Reinforce...
research
∙
07/28/2022
Regret Minimization and Convergence to Equilibria in General-sum Markov Games
An abundance of recent impossibility results establish that regret minim...
research
∙
01/31/2022
Near-Optimal Regret for Adversarial MDP with Delayed Bandit Feedback
The standard assumption in reinforcement learning (RL) is that agents ob...
research
∙
01/31/2022
Cooperative Online Learning in Stochastic and Adversarial MDPs
We study cooperative online learning in stochastic and adversarial Marko...
research
∙
06/04/2021
Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions
We study the stochastic Multi-Armed Bandit (MAB) problem with random del...
research
∙
12/29/2020