{"id":"arxiv/2607.10741","url":"https://arxiv.org/abs/2607.10741","tags":["math.OC"],"score":0,"title":"Parameter-Free Cubic-Regularized Newton Method: Sharp Complexity and Generalized Smoothness","domain":"math.OC","source":"arxiv","authors":["Shaoying Fang","Naoki Marumo","Akiko Takeda"],"reviews":0,"subject":"math.OC","summary":"We analyze a variant of the cubic-regularized Newton method for nonconvex optimization. This variant is parameter-free in that it requires no prior knowledge of problem-dependent parameters. Under the generalized smoothness condition $\\|\\nabla^3 f(x)\\| \\leq L_0 + L_1 \\|\\nabla f(x)\\|$, we derive an oracle complexity bound for finding an $(\\varepsilon, δ)$-second-order stationary point. This assumption is weaker than the generalized smoothness conditions used in existing analyses of second-order methods, while the complexity bound improves upon existing guarantees for parameter-free…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-12","reactions":{}}