{"id":"arxiv/2606.30225","url":"https://arxiv.org/abs/2606.30225","tags":["math.OC"],"score":0,"title":"Fast Adaptive Tensor Methods Under Local Smoothness","domain":"math.OC","source":"arxiv","authors":["Sadok Jerad"],"reviews":0,"subject":"math.OC","summary":"A new, fast adaptive regularization methods is proposed and analyzed under local Lipschitz smoothness of the $p$-th order tensor. For nonconvex problems, it achieves the optimal $\\mathcal{O}\\!\\left(|\\log(ε)|ε^{-(p+1)/p}\\right)$ complexity to obtain first-order $ε$-stationary points and in the convex case, it yields $\\mathcal{O}\\!\\left(|\\log(ε)|ε^{-1/p}\\right)$ iterations to drive the optimality gap below $ε$, thus matching the complexity bounds of standard tensor methods under global Lipschitz smoothness yp to logarithmic terms. The proposed algorithm follows the line of standard tensor…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}