Dynamical mean-field theory for stochastic gradient descent in Gaussian mixture classification
Not on the map. Why?
Abstract (arXiv)
We analyze in a closed form the learning dynamics of stochastic gradient descent (SGD) for a single-layer neural network classifying a high-dimensional Gaussian mixture where each cluster is assigned one of two labels. This problem provides a prototype of a non-convex loss landscape with interpolating regimes and a large generalization gap. We define a particular stochastic process for which SGD can be extended to a continuous-time limit that we call stochastic gradient flow. In the full-batch limit, we recover the standard gradient flow. We apply dynamical mean-field theory from statistical physics to track the dynamics of the algorithm in the high-dimensional limit via a self-consistent stochastic process. We explore the performance of the algorithm as a function of the control parameters shedding light on how it navigates the loss landscape.
Key facts. Cited by 60 papers in the map (data through 7 Oct 2026). First posted on arXiv 10 Jun 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 10; 2023: 10; 2024: 11; 2025: 11; 2026: 11.
60 papers.
Sort:
By area:
- 2024A Dynamical Model of Neural Scaling Lawscited by 105
- 2022Self-Consistent Dynamical Field Theory of Kernel Evolution in Wide Neural Networkscited by 104
- 2023Grokking as the Transition from Lazy to Rich Training Dynamicscited by 102
- 2021Classifying high-dimensional Gaussian mixtures: Where kernel methods fail and neural networks succeedcited by 67
- 2023Depthwise Hyperparameter Transfer in Residual Networks: Dynamics and Scaling Limitcited by 64
- 2024How Feature Learning Can Improve Neural Scaling Lawscited by 55
- 2022Neural networks trained with SGD learn distributions of increasing complexitycited by 50
- 2024The Benefits of Reusing Batches for Gradient Descent in Two-Layer Networks: Breaking the Curse of Information and Leap Exponentscited by 50
- 2024Infinite Limits of Multi-head Transformer Dynamicscited by 38
- 2021Stochasticity helps to navigate rough landscapes: comparing gradient-descent-based algorithms in the phase retrieval problemcited by 23
- 2025Generalization through variance: how noise shapes inductive biases in diffusion modelscited by 23
- 2023On the Impact of Overparameterization on the Training of a Shallow Neural Network in High Dimensionscited by 21
38 more
- 2026There Will Be a Scientific Theory of Deep Learningcited by 21
- 2021The Limiting Dynamics of SGD: Modified Loss, Phase Space Oscillations, and Anomalous Diffusioncited by 19
- 2022The Influence of Learning Rule on Representation Dynamics in Wide Neural Networkscited by 19
- 2021Model, sample, and epoch-wise descents: exact solution of gradient flow in the random feature modelcited by 17
- 2025Deep Linear Network Training Dynamics from Random Initialization: Data, Width, Depth, and Hyperparameter Transfercited by 17
- 2025Theory of Scaling Laws for In-Context Regression: Depth, Width, Context and Timecited by 15
- 2023On the different regimes of Stochastic Gradient Descentcited by 12
- 2024High-dimensional learning of narrow neural networkscited by 12
- 2026Hyperparameter Transfer with Mixture-of-Expert Layerscited by 10
- 2022Sudakov-Fernique post-AMP, and a new proof of the local convexity of the TAP free energycited by 9
- 2022Learning and generalization of one-hidden-layer neural networks, going beyond standard Gaussian datacited by 8
- 2023Connecting NTK and NNGP: A Unified Theoretical Framework for Wide Neural Network Learning Dynamicscited by 6
- 2024How does promoting the minority fraction affect generalization? A theoretical study of the one-hidden-layer neural network on group imbalancecited by 6
- 2021Analytical Study of Momentum-Based Acceleration Methods in Paradigmatic High-Dimensional Non-Convex Problemscited by 5
- 2022Gradient flow in the gaussian covariate model: exact solution of learning curves and multiple descent structurescited by 5
- 2022Optimal learning rate schedules in high-dimensional non-convex optimization problemscited by 4
- 2023Meta-Learning Strategies through Value Maximization in Neural Networkscited by 4
- 2023Stochastic Gradient Descent outperforms Gradient Descent in recovering a high-dimensional signal in a glassy energy landscapecited by 3
- 2023Stochastic Gradient Descent-like relaxation is equivalent to Metropolis dynamics in discrete optimization and inference problemscited by 3
- 2024Asymptotic Dynamics of Alternating Minimization for Bilinear Regressioncited by 3
- 2024The High Line: Exact Risk and Learning Rate Curves of Stochastic Adaptive Learning Rate Algorithmscited by 3
- 2024Bilinear Sequence Regression: A Model for Learning from Long Sequences of High-dimensional Tokenscited by 3
- 2025A statistical physics framework for optimal learningcited by 3
- 2025A Proof of Learning Rate Transfer under μPcited by 3
- 2021Exact solution to the random sequential dynamics of a message passing algorithmcited by 2
- 2022High-dimensional Asymptotics of Langevin Dynamics in Spiked Matrix Modelscited by 2
- 2025Make Haste Slowly: A Theory of Emergent Structured Mixed Selectivity in Feature Learning ReLU Networkscited by 2
- 2025Analytic theory of dropout regularizationcited by 2
- 2025Transfer Learning in Infinite Width Feature Learning Networkscited by 2
- 2026Statistical Properties of Training & Generalizationcited by 2
- 2022Analysis of Random Sequential Message Passing Algorithms for Approximate Inferencecited by 1
- 2022The Underlying Correlated Dynamics in Neural Trainingcited by 1
- 2024Stochastic Gradient Flow Dynamics of Test Risk and its Exact Solution for Weak Featurescited by 1
- 2025Precise Dynamics of Diagonal Linear Networks: A Unifying Analysis by Dynamical Mean-Field Theorycited by 1
- 2026Learning with Shallow Neural Networks on Cluster-Structured Featurescited by 1
- 2026Dataset Complexity Shapes Finite-Distance Loss Geometry in Neural Networkscited by 1
- 2021Learning Curves for SGD on Structured Featurescited by 0
- 2023Loss Dynamics of Temporal Difference Reinforcement Learningcited by 0
50 most cited of 60 All 60 (JSON)
- 2026Dataset Complexity Shapes Finite-Distance Loss Geometry in Neural Networks23 Aug 2026
- 2026Statistical Properties of Training & Generalization18 Jun 2026
- 2026Theory of learning of high-dimensional controlled non-linear dynamical systems (I): models and methods5 Jun 2026
- 2026The Crowded Embedding Space: A Mean-Field Mechanism for Emergent Marginalization in Retrieval-Augmented Agents1 Jun 2026
- 2026Large-scale Uncertainty Quantification for Latent Variable Models Using Subsampling Markov Chain Monte Carlo29 May 2026
- 2026Learning with Shallow Neural Networks on Cluster-Structured Features14 May 2026
- 2026Decoupled Descent: Exact Test Error Tracking Via Approximate Message Passing30 Apr 2026
- 2026There Will Be a Scientific Theory of Deep Learning23 Apr 2026
- 2026A Gaussian Comparison Theorem for Training Dynamics in Machine Learning10 Mar 2026
- 2026Dichotomy of Feature Learning and Unlearning: Fast-Slow Analysis on Neural Networks with Stochastic Gradient Descent7 Feb 2026
- 2026Hyperparameter Transfer with Mixture-of-Expert Layers28 Jan 2026
- 2025A Proof of Learning Rate Transfer under μP3 Nov 2025
38 more
- 2025Precise Dynamics of Diagonal Linear Networks: A Unifying Analysis by Dynamical Mean-Field Theory2 Oct 2025
- 2025Theory of Scaling Laws for In-Context Regression: Depth, Width, Context and Time1 Oct 2025
- 2025A statistical physics framework for optimal learning10 Jul 2025
- 2025Transfer Learning in Infinite Width Feature Learning Networks6 Jul 2025
- 2025Convergence, Sticking and Escape: Stochastic Dynamics Near Critical Points in SGD24 May 2025
- 2025Learning with Restricted Boltzmann Machines: Asymptotics of AMP and GD in High Dimensions23 May 2025
- 2025Analytic theory of dropout regularization12 May 2025
- 2025Generalization through variance: how noise shapes inductive biases in diffusion models16 Apr 2025
- 2025Make Haste Slowly: A Theory of Emergent Structured Mixed Selectivity in Feature Learning ReLU Networks8 Mar 2025
- 2025Deep Linear Network Training Dynamics from Random Initialization: Data, Width, Depth, and Hyperparameter Transfer4 Feb 2025
- 2024Bilinear Sequence Regression: A Model for Learning from Long Sequences of High-dimensional Tokens24 Oct 2024
- 2024How Feature Learning Can Improve Neural Scaling Laws26 Sep 2024
- 2024High-dimensional learning of narrow neural networks20 Sep 2024
- 2024Dynamics of Supervised and Reinforcement Learning in the Non-Linear Perceptron5 Sep 2024
- 2024The High Line: Exact Risk and Learning Rate Curves of Stochastic Adaptive Learning Rate Algorithms30 May 2024
- 2024Infinite Limits of Multi-head Transformer Dynamics24 May 2024
- 2024How does promoting the minority fraction affect generalization? A theoretical study of the one-hidden-layer neural network on group imbalance12 Mar 2024
- 2024Stochastic Gradient Flow Dynamics of Test Risk and its Exact Solution for Weak Features12 Feb 2024
- 2024Asymptotic Dynamics of Alternating Minimization for Bilinear Regression7 Feb 2024
- 2024The Benefits of Reusing Batches for Gradient Descent in Two-Layer Networks: Breaking the Curse of Information and Leap Exponents5 Feb 2024
- 2024A Dynamical Model of Neural Scaling Laws2 Feb 2024
- 2023On the Impact of Overparameterization on the Training of a Shallow Neural Network in High Dimensions7 Nov 2023
- 2023Two-Stage Classifier for Campaign Negativity Detection using Axis Embeddings: A Case Study on Tweets of Political Users during 2021 Presidential Election in Iran31 Oct 2023
- 2023Meta-Learning Strategies through Value Maximization in Neural Networks30 Oct 2023
- 2023Grokking as the Transition from Lazy to Rich Training Dynamics9 Oct 2023
- 2023Depthwise Hyperparameter Transfer in Residual Networks: Dynamics and Scaling Limit28 Sep 2023
- 2023On the different regimes of Stochastic Gradient Descent19 Sep 2023
- 2023Stochastic Gradient Descent-like relaxation is equivalent to Metropolis dynamics in discrete optimization and inference problems11 Sep 2023
- 2023Stochastic Gradient Descent outperforms Gradient Descent in recovering a high-dimensional signal in a glassy energy landscape9 Sep 2023
- 2023Connecting NTK and NNGP: A Unified Theoretical Framework for Wide Neural Network Learning Dynamics8 Sep 2023
- 2023Loss Dynamics of Temporal Difference Reinforcement Learning10 Jul 2023
- 2022The Underlying Correlated Dynamics in Neural Training18 Dec 2022
- 2022Gradient flow in the gaussian covariate model: exact solution of learning curves and multiple descent structures13 Dec 2022
- 2022Neural networks trained with SGD learn distributions of increasing complexity21 Nov 2022
- 2022The Influence of Learning Rule on Representation Dynamics in Wide Neural Networks5 Oct 2022
- 2022Sudakov-Fernique post-AMP, and a new proof of the local convexity of the TAP free energy19 Aug 2022
- 2022Learning and generalization of one-hidden-layer neural networks, going beyond standard Gaussian data7 Jul 2022
- 2022Self-Consistent Dynamical Field Theory of Kernel Evolution in Wide Neural Networks19 May 2022
50 newest of 60 All 60 (JSON)
- 2026Hyperparameter Transfer with Mixture-of-Expert Layerscited by 10
- 2026Hyperparameter Transfer with Mixture-of-Expert Layers28 Jan 2026
- 2024A Dynamical Model of Neural Scaling Lawscited by 105
- 2022Self-Consistent Dynamical Field Theory of Kernel Evolution in Wide Neural Networkscited by 104
- 2023Grokking as the Transition from Lazy to Rich Training Dynamicscited by 102
- 2021Classifying high-dimensional Gaussian mixtures: Where kernel methods fail and neural networks succeedcited by 67
- 2023Depthwise Hyperparameter Transfer in Residual Networks: Dynamics and Scaling Limitcited by 64
- 2024How Feature Learning Can Improve Neural Scaling Lawscited by 55
- 2022Neural networks trained with SGD learn distributions of increasing complexitycited by 50
- 2024The Benefits of Reusing Batches for Gradient Descent in Two-Layer Networks: Breaking the Curse of Information and Leap Exponentscited by 50
- 2024Infinite Limits of Multi-head Transformer Dynamicscited by 38
- 2021Stochasticity helps to navigate rough landscapes: comparing gradient-descent-based algorithms in the phase retrieval problemcited by 23
- 2023On the Impact of Overparameterization on the Training of a Shallow Neural Network in High Dimensionscited by 21
- 2026There Will Be a Scientific Theory of Deep Learningcited by 21
12 most cited of 56 All 56 (JSON)
- 2026Dataset Complexity Shapes Finite-Distance Loss Geometry in Neural Networks23 Aug 2026
- 2026Statistical Properties of Training & Generalization18 Jun 2026
- 2026Theory of learning of high-dimensional controlled non-linear dynamical systems (I): models and methods5 Jun 2026
- 2026Large-scale Uncertainty Quantification for Latent Variable Models Using Subsampling Markov Chain Monte Carlo29 May 2026
- 2026Learning with Shallow Neural Networks on Cluster-Structured Features14 May 2026
- 2026Decoupled Descent: Exact Test Error Tracking Via Approximate Message Passing30 Apr 2026
- 2026There Will Be a Scientific Theory of Deep Learning23 Apr 2026
- 2026A Gaussian Comparison Theorem for Training Dynamics in Machine Learning10 Mar 2026
- 2025A Proof of Learning Rate Transfer under μP3 Nov 2025
- 2025Precise Dynamics of Diagonal Linear Networks: A Unifying Analysis by Dynamical Mean-Field Theory2 Oct 2025
- 2025Theory of Scaling Laws for In-Context Regression: Depth, Width, Context and Time1 Oct 2025
- 2025A statistical physics framework for optimal learning10 Jul 2025
12 newest of 56 All 56 (JSON)