Alex-GDA last-iterate convergence conjecture for convex-concave objectives
Alex-GDA last-iterate convergence conjecture for convex-concave objectives
Let be a convex-concave objective function with -Lipschitz gradients, and let Alex-GDA denote the extrapolated alternating gradient descent-ascent method. Alex-GDA last-iterate convergence conjecture. Alex-GDA exhibits last-iterate convergence to a Nash equilibrium of . The conjecture extends the paper's bilinear convergence findings to general convex-concave objectives; whether this last-iterate convergence holds in that generality is left as future work.
Sources & referencesView supporting material
Primary source
Jaewook Lee, Hanseul Cho and Chulhee Yun, “Fundamental Benefit of Alternating Updates in Minimax Optimization”, arXiv:2402.10475 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.