SGDA-B is the first backtracking-enabled stochastic GDA algorithm for nonconvex-concave minimax problems that achieves the best known complexity bounds among methods agnostic to L, μ, and σ².
Furthermore, from the proof of [41, Theorem 1], for all k ≥ 0 we get ∥Gxi(xk, yk)∥ ≤ (β + 2L)∥xk+1 i − xk i ∥, i = 1,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Stochastic GDA Method With Backtracking For Solving Nonconvex Concave Minimax Problems
SGDA-B is the first backtracking-enabled stochastic GDA algorithm for nonconvex-concave minimax problems that achieves the best known complexity bounds among methods agnostic to L, μ, and σ².