Id: arxiv/2608.03246 Url: https://arxiv.org/abs/2608.03246 Tags: math.OC Score: 0 Title: Optimal Deterministic Oracle Complexity for Weakly Convex Optimization Domain: math.OC Source: arxiv Authors: Jiajin Li, Siyu Pan Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-04 Page: https://delphi.science/r/arxiv/2608.03246 We study the oracle complexity of finding $ε$-stationary points of $ρ$-weakly convex and $G$-Lipschitz functions, where stationarity is measured by the gradient of the Moreau envelope. We consider a first-order oracle that returns both the function value and the full subdifferential at every query point. We prove that every deterministic first-order algorithm requires $ Ω({ρG^2Δ}/{ε^4})$ oracle queries whenever $Δ\leq {G^2}/ρ$, where $f(\bz)-\inf f \leq Δ$. This lower bound matches the best known deterministic and stochastic first-order upper bounds, up to universal constants, and…