research
∙
06/29/2023
Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds
Numerous applications in machine learning and data analytics can be form...
share
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
∙
11/06/2021
Computing Simple Mechanisms: Lift-and-Round over Marginal Reduced Forms
We study revenue maximization in multi-item multi-bidder auctions under ...
research
∙
06/21/2021
On Simple Mechanisms for Dependent Items
We study the problem of selling n heterogeneous items to a single buyer,...
research
∙
11/22/2019