Tight Stochastic Condition-Number Dependence in Nonconvex-Strongly-Concave Minimax Optimization QKNE21ABF3

Expressions

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
Matching bound for the construction	statement	proposition 1	arxiv
Oracle validity	statement	lemma 4	arxiv
Primal function	statement	lemma 2	arxiv
Primal-gradient tightness under controlled cross derivatives	statement	corollary 2	arxiv
Primal-gradient lower bound	statement	theorem 2	arxiv
Dual probability zero-chain	statement	lemma 5	arxiv
Terminal point	statement	lemma 7	arxiv
Combined worst-case lower bound	statement	corollary 1	arxiv
Gradient comparison	statement	lemma 6	arxiv
Zero-respecting algorithm	definition	definition 2	arxiv
Basic properties	statement	lemma 1	arxiv
Membership in the problem class	statement	lemma 3	arxiv
Stochastic first-order oracle	definition	definition 1	arxiv
Tight stochastic complexity and SAPD+	statement	theorem 1	arxiv