English

Stochastic Gradient Flow Dynamics of Test Risk and its Exact Solution for Weak Features

Machine Learning 2025-03-05 v2 Disordered Systems and Neural Networks Machine Learning

Abstract

We investigate the test risk of continuous-time stochastic gradient flow dynamics in learning theory. Using a path integral formulation we provide, in the regime of a small learning rate, a general formula for computing the difference between test risk curves of pure gradient and stochastic gradient flows. We apply the general theory to a simple model of weak features, which displays the double descent phenomenon, and explicitly compute the corrections brought about by the added stochastic term in the dynamics, as a function of time and model parameters. The analytical results are compared to simulations of discrete-time stochastic gradient descent and show good agreement.

Keywords

Cite

@article{arxiv.2402.07626,
  title  = {Stochastic Gradient Flow Dynamics of Test Risk and its Exact Solution for Weak Features},
  author = {Rodrigo Veiga and Anastasia Remizova and Nicolas Macris},
  journal= {arXiv preprint arXiv:2402.07626},
  year   = {2025}
}

Comments

Accepted to ICML 2024

R2 v1 2026-06-28T14:45:57.460Z