Stochastic Gradient Descent Ascent is Suboptimal for Nonconvex-PL Min-Max Games
arXiv:2610.07814v1 Announce Type: new Abstract: How far can stochastic gradient descent ascent (SGDA) go by tuning its timescale ratio and step sizes in nonconvex min-max games? We answer this question for nonconvex-PL (NC-PL) games by establishing the first tight complexity of two-timescale SGDA w…
Read the full story at arXiv stat.ML ↗
Timeline · 1 report
- 2026-10-07 04:00 · arXiv stat.ML
Stochastic Gradient Descent Ascent is Suboptimal for Nonconvex-PL Min-Max Games