paper-with-me

Papers

Gradient-Flow Optimization as Dynamic Random-Effects Inference: Testing and Early Stopping with Applications to Deep Learning

2026-05-27 · Minhao Yao, Ruoyu Wang, Xihong Lin, Lin Liu, Zhonghua Liu arxiv

Gradient-flow optimization is usually viewed as an algorithmic procedure for minimizing empirical loss, with training duration selected by validation or heuristic early stopping rules. We develop a statistical inference framework for gradient-flow training. We show that whenever fitted values evolve through a time-invariant positive semidefinite training operator, the output at each time is equivalent to the best linear unbiased predictor under a corresponding random-effects model. Training time then becomes a variance-component parameter governing variance reallocation from residual noise to structured signal. This turns two training decisions into inferential problems: whether training is needed becomes a variance-component test for signal beyond initialization, and how long to train becomes restricted maximum likelihood (REML) estimation of the training-time variance component. We show that the REML-guided early stopping rule selects the time at which optimized spectral losses become decorrelated from the training-operator eigenvalues. The asymptotic prediction optimality of the REML-guided early stopping time is established for fixed-design in-sample risk and random-design out-of-sample risk. Deep learning models in fixed-kernel gradient regimes provide canonical instantiations for our results. Numerical experiments and a UK Biobank proteomics application show competitive accuracy of the REML-guided early stopping time with reduced reliance on validation splits and repeated checkpoint evaluation.

📄 PDF Abstract BibTeX arXiv:2605.27991

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Hamiltonian Descent Algorithms for Optimization: Accelerated Rates via Randomized Integration Time

2025-05-18 · Qiang Fu, Andre Wibisono

We study the Hamiltonian flow for optimization (HF-opt), which simulates the Hamiltonian dynamics for some integration time and resets the velocity to $0$ to decrease the objective function; this is the optimization anal…

Corridor Geometry in Gradient-Based Optimization

2024-02-13 · Benoit Dherin, Mihaela Rosca

We characterize regions of a loss surface as corridors when the continuous curves of steepest descent -- the solutions of the gradient flow -- become straight lines. We show that corridors provide insights into gradient-…

Learning Gradient Flow: Using Equation Discovery to Accelerate Engineering Optimization

2026-02-13 · Grant Norman, Conor Rowan, Kurt Maute, Alireza Doostan arxiv

In this work, we investigate the use of data-driven equation discovery for dynamical systems to model and forecast continuous-time dynamics of unconstrained optimization problems. To avoid expensive evaluations of the ob…

The Map Behind the Flow: Finite-Step Gradient Descent as a Dynamical System

2026-07-06 · Thomas Hofmann arxiv

Many phenomena of deep learning are dynamical: they concern not only which minima exist, but how gradient descent reaches, avoids, or selects among them. Edge-of-stability behavior, sharpness oscillations, catapult phase…

Random-effects substitution models for phylogenetics via scalable gradient approximations

2023-03-23 · Andrew F. Magee, Andrew J. Holbrook, Jonathan E. Pekar, Itzue W. Caviedes-Solis 외

Phylogenetic and discrete-trait evolutionary inference depend heavily on an appropriate characterization of the underlying character substitution process. In this paper, we present random-effects substitution models that…

Bayesian Inference