Matching the Lower Bounds: Stochastic Contracting Cubic Newton and Its Optimal Acceleration

作者：Artem Agafonov, Aslan Ashabokov, Dmitry Kamzolov, Alexander D'yakonov, Alexander Gasnikov, Martin Takáč · 单位：are available only through stochastic estimates with variances σ2, In many applications, exact gradients and Hessians of f are expensive or unavailable. A typical, method of Doikov and Nesterov (2020) with an additional quadratic regularization centered · 会议/期刊：arXiv preprint · 方向：math.OC · 发布日期：2026-10-09