arxiv
PublishedJune 30, 2026 at 4:00 AM
Negative Stepsizes Make Gradient-Descent-Ascent Converge
Publisher summary· verbatim
arXiv:2505.01423v2 Announce Type: replace-cross Abstract: Efficient computation of min-max problems is a central question in optimization, learning, games, and control. Arguably the most natural algorithm is gradient-descent-ascent (GDA). However, since the 1970s, conventional wisdom has argued that
Stay posted· Newsletter
A 5-min weekly brief — top movers, price watch, story of the week.
Discussion
No replies yet. Be first.
Related coverage
More from ARXIV
arxivConnected by Construction: Learning Tractable Near-Tour Marginals for Traveling Salesman Problems3harxivGood Benchmarks3harxivOn-Device Deep Research at 4B: Exposure Bounds Faithfulness, Retrieval Bounds Coverage3harxivHow Many Tasks Are Enough for Agent Benchmark Decisions? A Replay Analysis of Public LLM Agent Benchmarks3hThe Bubble Brief
WEEKLYRead AI insights every Tuesday — top movers, new releases, story of the week.
Originally published on arxiv ↗