{"id":"arxiv/2609.14235","url":"https://arxiv.org/abs/2609.14235","tags":["math.OC"],"score":0,"title":"Optimal Deterministic First-Order Oracle Complexity for Nonconvex-Concave Minimax Optimization","domain":"math.OC","source":"arxiv","authors":["Siyu Pan","Taoli Zheng","Jiajin Li"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}