{"id":"arxiv/2604.13393","url":"https://arxiv.org/abs/2604.13393","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"A short proof of near-linear convergence of adaptive gradient descent under fourth-order growth and convexity","domain":"math.OC","source":"arxiv","authors":["Damek Davis","Dmitriy Drusvyatskiy"],"reviews":0,"subject":"math.OC","summary":"Davis, Drusvyatskiy, and Jiang showed that gradient descent with an adaptive stepsize converges locally at a nearly-linear rate for smooth functions that grow at least quartically away from their minimizers. The argument is intricate, relying on monitoring the performance of the algorithm relative to a certain manifold of slow growth -- called the ravine. In this work, we provide a direct Lyapunov-based argument that bypasses these difficulties when the objective is in addition convex and a has a unique minimizer. As a byproduct of the argument, we obtain a more adaptive variant than the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}