{"id":"arxiv/2610.03222","url":"https://arxiv.org/abs/2610.03222","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"Near-Optimal Convex Optimization with Lazy Second-Order Oracles","domain":"math.OC","source":"arxiv","authors":["Xinliang Zhang","Lesi Chen","Chengchang Liu","Jingzhao Zhang"],"reviews":0,"subject":"math.OC","summary":"This paper studies the complexity of convex optimization using lazy second-order oracles (Doikov, Chayti, and Jaggi, ICML 2023), where an algorithm queries gradients every iteration and Hessians once per $m$ iterations. Under this setting, we show a lower bound of $Ω(m+ m^{1/7} ε^{-2/7})$ on the number of total iterations to find an $ε$-solution using a novel block zero-chain construction. Then we propose a novel method that achieves a new upper bound of $\\tilde{\\mathcal{O}}(m+ m^{1/7} ε^{-2/7})$, which significantly improves the prior one (Chen, Liu, Luo, and Zhang, COLT 2026) of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}