{"id":"arxiv/2610.21692","url":"https://arxiv.org/abs/2610.21692","tags":["math.OC"],"score":0,"title":"On the Complexity of Finding Stationary Points in Stochastic $(L_0, L_1)$-Smooth Nonconvex Optimization","domain":"math.OC","source":"arxiv","authors":["Yanpeng Liang","Luo Luo"],"reviews":0,"subject":"math.OC","summary":"We study the stochastic first-order oracle (SFO) complexity of finding $ε$-stationary points of $(L_0,L_1)$-smooth nonconvex functions. Under bounded-variance noise, existing analyses of normalized and clipped stochastic gradient descent (SGD) establish optimal dependence on $ε$ and $L_0$, but the jointly optimal dependence on $L_0$, $L_1$, and $ε$ remains unclear. We resolve this question for an unbiased SFO whose gradient noise has a $p$th central moment bounded by $σ^p$ for some $σ\\geq 0$, where $p\\in(1,2]$.Specifically, we establish an SFO lower bound of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}