{"id":"arxiv/2602.05504","url":"https://arxiv.org/abs/2602.05504","tags":["math.OC"],"score":0,"title":"Continuized Nesterov Momentum Achieves the $O(\\varepsilon^{-7/4})$ Complexity in Smooth Nonconvex Optimization","domain":"math.OC","source":"arxiv","authors":["Julien Hermant","Jean-François Aujol","Charles Dossal","Lorick Huang","Aude Rondepierre","Irène Waldspurger"],"reviews":0,"subject":"math.OC","summary":"For first-order optimization of non-convex functions with Lipschitz-continuous gradient and Hessian, the best-known complexity for reaching an $\\varepsilon$-approximation of a stationary point is $\\mathcal{O}(\\varepsilon^{-7/4})$. The existing algorithms achieving this bound are based on momentum, but are always complemented with safeguard mechanisms that erase the accumulated momentum if a certain condition is violated. Whether such momentum-control mechanisms are fundamentally necessary has remained an open question. We show that randomizing the parameters enables one to achieve this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}