{"id":"arxiv/2609.28246","url":"https://arxiv.org/abs/2609.28246","tags":["math.OC"],"score":0,"title":"Near-Optimal Higher-Order Oracle Complexity for Convex--Concave Minimax Optimization","domain":"math.OC","source":"arxiv","authors":["Yanyi Li","Haihan Zhang","Chenheng Zhang","Wendao Wu","Chunyuan Zheng","Cong Fang","Haoxuan Li","Zhouchen Lin"],"reviews":0,"subject":"math.OC","summary":"For smooth convex--concave minimax optimization, the higher-order lower bound of Chen et al. (2026) applies to a restricted tensor-algorithm class with prescribed regularized Taylor-model updates. We establish the same bound for arbitrary adaptive deterministic and randomized algorithms, matching, up to logarithmic factors, the upper bound of Zhang et al. (2026). Fix an integer $p\\ge 2$ and let $L_p>0$ bound the Lipschitz constant of the objective's $p$-th derivative on a compact convex product domain of diameter at most $D_Z>0$. Each feasible query returns the objective value and all…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}