Delphi.science

Optimal Deterministic First-Order Oracle Complexity for Nonconvex-Concave Minimax Optimization

Siyu Pan, Taoli Zheng, Jiajin Li

arXivarxiv/2609.14235Sep 13, 2026math.OCscore 0

We study the deterministic first-order oracle complexity of smooth nonconvex-concave minimax optimization over a bounded convex dual domain under two notions of stationarity: optimization stationarity (OS) and game stationarity (GS). OS concerns stationarity of the value function, viewed as a structured nonsmooth objective obtained by maximizing over the dual variable. GS concerns the joint first-order optimality conditions for both primal minimization and dual maximization, each with the other variable held fixed. Existing upper bounds on the oracle complexity of first-order methods for…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2609.14235
curl -X POST /api/v1/records/arxiv/2609.14235/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.14235/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'