2026
From Lyapunov Analysis to Algorithm Design in two-sided PL Minimax Optimization
ICML 2026poster
We derive algorithms for smooth nonconvex nonconcave minimax optimization and establish linear convergence rates for problems that satisfy the two-sided Polyak-Lojasiewicz (PL) inequality. At the core of our approach is the observation that Lyapunov functions can be used not only to certify converge…