{"id":"arxiv/2610.42040","url":"https://arxiv.org/abs/2610.42040","tags":["math.OC","cs.AI","stat.ML"],"score":0,"title":"Near-Optimal Second-Order Convex Finite-Sum Optimization under Individual Smoothness","domain":"math.OC","source":"arxiv","authors":["Xinliang Zhang","Lesi Chen","Zonghan Li","Jingzhao Zhang"],"reviews":0,"subject":"math.OC","summary":"We study the stochastic second-order oracle complexity of solving smooth convex finite-sum optimization with $n$ components. Very recently, Tsedenov \\& Kovalev (2026) showed that the minimax optimal complexity under averaged smoothness and convexity is $\\tildeΘ(n + n^{6/7} ε^{-2/7})$ by establishing nearly matching upper and lower bounds. In this paper, we show that individual smoothness and convexity provably enable further acceleration, where the lower complexity bound is $Ω(n+ n^{5/7} ε^{-2/7})$ under this stronger assumption. Then, by establishing a novel second-order self-bounding…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}