Computer Science - Data Structures and Algorithms

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion
We study constrained comonotone min-max optimization, a structured class of nonconvex-nonconcave min-max optimization problems, and …
Yang Cai, Argyris Oikonomou, Weiqiang Zheng
PDF Cite arXiv
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 programming that unifies and generalizes many important …
Yang Cai, Argyris Oikonomou, Weiqiang Zheng
PDF Cite arXiv