{"id":"arxiv/2610.01426","url":"https://arxiv.org/abs/2610.01426","tags":["cs.LG","math.OC"],"score":0,"title":"Least-time Gradient Flow","domain":"cs.LG","source":"arxiv","authors":["Alessandro Betti","Marco Gori","Stefano Melacci","Jinwei Zhao"],"reviews":0,"subject":"cs.LG","summary":"Prescribing the speed of gradient flow on the risk itself, by the dynamics $\\dot w=-u(E(w))\\nabla E(w)/\\abs{\\nabla E(w)}^{2}$, makes the risk $e(t)=E(w(t))$ obey $\\dot e=-u(e)$ exactly, whatever the landscape~$E$; the time needed to reach zero risk from $e_0$ is $\\int_0^{e_0}\\dd e/u(e)$. Minimizing this time alone is ill posed, and we study the regularized problem $\\inf\\{\\int_0^{e_0}(\\tfrac\\lambda2\\abs{u'}^{2}+1/u)\\,\\dd e:\\ u\\in H^{1}(0,e_0),\\ u\\ge0,\\ u(0)=0\\}$, $λ>0$. We prove that the minimizer exists, is unique, and is a linearly scaled cycloid, and we show that the optimal rate behaves…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}