Papers
Topics
Authors
Recent
Search
2000 character limit reached

Least-time Gradient Flow

Published 1 Oct 2026 in cs.LG and math.OC | (2610.01426v1)

Abstract: 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)}<sup>{2}$, makes the risk e(t)=E(w(t))e(t)=E(w(t)) obey e˙=−u(e)\dot e=-u(e) exactly, whatever the landscape~EE; the time needed to reach zero risk from e0e_0 is $\int_0<sup>{e_0}\dd</sup> e/u(e)$. Minimizing this time alone is ill posed, and we study the regularized problem $\inf{\int_0<sup>{e_0}(\tfrac\lambda2\abs{u&#39;}<sup>{2}+1/u)\,\dd</sup></sup> e:\ u\in H<sup>{1}(0,e_0),\</sup> u\ge0,\ u(0)=0}$, $λ&gt;0$. We prove that the minimizer exists, is unique, and is a linearly scaled cycloid, and we show that the optimal rate behaves like u<sup>∗(e)∼(9/(2λ))<sup>1/3e<sup>2/3u<sup>{*}(e)\sim(9/(2λ))<sup>{1/3}e<sup>{2/3} near zero risk: the exponent $2/3$ is the one found in \cite{betti2026holder} by a power-law ansatz, and it lies in the Hölder window (12,1)(\tfrac12,1) where the arrival is in finite time with vanishing weight speed. The proof follows the classical route: existence by the direct method, uniqueness by strict convexity, positivity of the minimizer away from the origin, and the explicit integration of the Euler-Lagrange equation.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.