{"id":"arxiv/2610.09203","url":"https://arxiv.org/abs/2610.09203","tags":["math.OC"],"score":0,"title":"FlexGrad: a root-free approach to adaptive step sizes","domain":"math.OC","source":"arxiv","authors":["Pablo Barros","Aaron Defazio","Vincent Guigues"],"reviews":0,"subject":"math.OC","summary":"We introduce the FlexGrad optimizer, an adaptive gradient method that addresses a key limitation of classical AdaGrad-type methods: their inability to exploit correlations between gradients. By scaling steps using both cumulative gradients and cumulative squared gradients, FlexGrad preserves AdaGrad-like behavior in noisy regimes while allowing substantially larger steps when gradient directions are persistent. The method is fully online, horizon-free, and avoids any auxiliary search procedure during optimization. For convex Lipschitz objectives, we prove that FlexGrad attains the optimal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}