research
∙
03/05/2023
Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games
We revisit the problem of learning in two-player zero-sum Markov games, ...
share
research
∙
01/30/2023
Doubly Optimal No-Regret Learning in Monotone Games
We consider online learning in multi-player smooth monotone games. Exist...
research
∙
10/15/2022
Beyond the Worst Case: Semi-Random Complexity Analysis of Winner Determination
The computational complexity of winner determination is a classical and ...
research
∙
10/06/2022
Accelerated Single-Call Methods for Constrained Min-Max Optimization
We study first-order methods for constrained min-max optimization. Exist...
research
∙
06/10/2022
Accelerated Algorithms for Monotone Inclusions and Constrained Nonconvex-Nonconcave Min-Max Optimization
We study monotone inclusions and monotone variational inequalities, as w...
research
∙
04/20/2022
Tight Last-Iterate Convergence of the Extragradient and the Optimistic Gradient Descent-Ascent Algorithm for Constrained Monotone Variational Inequalities
The monotone variational inequality is a central problem in mathematical...
research
∙
10/08/2021
Nash Convergence of Mean-Based Learning Algorithms in First Price Auctions
Understanding the convergence properties of learning dynamics in repeate...
research
∙
10/25/2020