research
∙
08/28/2023
Rate-Optimal Policy Optimization for Linear Markov Decision Processes
We study regret minimization in online episodic linear Markov Decision P...
share
research
∙
01/30/2023
Improved Regret for Efficient Online Reinforcement Learning with Linear Function Approximation
We study reinforcement learning with linear function approximation and a...
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
∙
02/27/2022
Benign Underfitting of Stochastic Gradient Descent
We study to what extent may stochastic gradient descent (SGD) be underst...
research
∙
06/29/2021
Optimal Rates for Random Order Online Optimization
We study online convex optimization in the random order model, recently ...
research
∙
02/07/2021