Neural Network Weights Do Not Converge to Stationary Points: An Invariant Measure Perspective
Not on the map. Why?
Abstract (arXiv)
This work examines the deep disconnect between existing theoretical analyses of gradient-based algorithms and the practice of training deep neural networks. Specifically, we provide numerical evidence that in large-scale neural network training (e.g., ImageNet + ResNet101, and WT103 + TransformerXL models), the neural network's weights do not converge to stationary points where the gradient of the loss is zero. Remarkably, however, we observe that even though the weights do not converge to stationary points, the progress in minimizing the loss function halts and training loss stabilizes. Inspired by this observation, we propose a new perspective based on ergodic theory of dynamical systems to explain it. Rather than studying the evolution of weights, we study the evolution of the distribution of weights. We prove convergence of the distribution of weights to an approximate invariant measure, thereby explaining how the training loss can stabilize without weights necessarily converging to stationary points. We further discuss how this perspective can better align optimization theory with empirical observations in machine learning practice.
Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). Builds on 23 of its 29 references that are in the map. First posted on arXiv 12 Oct 2021.
Builds on
23 of 29 references.
References · 23
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,597
- 2019Transformer-XL: Attentive Language Models Beyond a Fixed-Length Contextcited by 1,830
- 2019On the Convergence of Adam and Beyondcited by 834
- 2017Deep Reinforcement Learning that Matterscited by 727
- 2018On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transportcited by 422
- 2021Gradient Descent on Neural Networks Typically Occurs at the Edge of Stabilitycited by 413
- 2019Why gradient clipping accelerates training: A theoretical justification for adaptivitycited by 335
- 2019Lower Bounds for Non-Convex Stochastic Optimizationcited by 303
- 2018SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path Integrated Differential Estimatorcited by 283
- 2019Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limitcited by 187
11 more
- 2017Lower Bounds for Finding Stationary Points Icited by 125
- 2019On the convergence of single-call stochastic extra-gradient methodscited by 88
- 2020Reconciling Modern Deep Learning with Traditional Optimization Analyses: The Intrinsic Learning Ratecited by 59
- 2020No-regret learning and mixed Nash equilibria: They do not mixcited by 49
- 2018On the Ineffectiveness of Variance Reduced Optimization for Deep Learningcited by 48
- 2019On Model Stability as a Function of Random Seedcited by 31
- 2021On the Reproducibility of Neural Network Predictionscited by 28
- 2019Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in Zero-Sum Gamescited by 24
- 2021On the Periodic Behavior of Neural Network Training with Batch Normalization and Weight Decaycited by 20
- 2021The Limiting Dynamics of SGD: Modified Loss, Phase Space Oscillations, and Anomalous Diffusioncited by 19
- 2020On the Impossibility of Global Convergence in Multi-Loss Optimizationcited by 16
Built on by
Citing papers per year: 2022: 1; 2023: 5; 2024: 1; 2025: 4; 2026: 4.
15 papers.
Sort:
- 2023How to DP-fy ML: A Practical Guide to Machine Learning with Differential Privacycited by 150
- 2023From Stability to Chaos: Analyzing Gradient Descent Dynamics in Quadratic Regressioncited by 16
- 2023Over-training with Mixup May Hurt Generalizationcited by 13
- 2022On the generalization of learning algorithms that do not convergecited by 9
- 2023Type-II Saddles and Probabilistic Stability of Stochastic Gradient Descentcited by 8
- 2023Learning Trajectories are Generalization Indicatorscited by 5
- 2024Future Directions in the Theory of Graph Machine Learningcited by 5
- 2025Optimal Brain Connection: Towards Efficient Structural Pruningcited by 3
- 2025Kolmogorov-Arnold Attention: Is Learnable Attention Better For Vision Transformers?cited by 2
- 2025Backward Oversmoothing: why is it hard to train deep Graph Neural Networks?cited by 2
- 2025Description of the Training Process of Neural Networks via Ergodic Theorem : Ghost nodescited by 0
- 2026Towards Verifiable AI with Lightweight Cryptographic Proofs of Inferencecited by 0
- 2026An Exploratory Study of Frequency-Aware Task Weighting for YOLOv8-Based Unified Driving Perception31 Aug 2026
- 2026DnA: Denoising Attention for Visual Tasks25 Jun 2026
- 2026Unbiased Gradients, Moving Stability Boundaries: Exact Mini-Batch Geometry in Linear Self-Attention20 May 2026
- 2026Towards Verifiable AI with Lightweight Cryptographic Proofs of Inference19 Mar 2026
- 2025Optimal Brain Connection: Towards Efficient Structural Pruning7 Aug 2025
- 2025Description of the Training Process of Neural Networks via Ergodic Theorem : Ghost nodes1 Jul 2025
- 2025Backward Oversmoothing: why is it hard to train deep Graph Neural Networks?22 May 2025
- 2025Kolmogorov-Arnold Attention: Is Learnable Attention Better For Vision Transformers?13 Mar 2025
- 2024Future Directions in the Theory of Graph Machine Learning3 Feb 2024
- 2023From Stability to Chaos: Analyzing Gradient Descent Dynamics in Quadratic Regression2 Oct 2023
- 2023Learning Trajectories are Generalization Indicators25 Apr 2023
- 2023Type-II Saddles and Probabilistic Stability of Stochastic Gradient Descent23 Mar 2023
3 more
- 2023How to DP-fy ML: A Practical Guide to Machine Learning with Differential Privacycited by 150
- 2023From Stability to Chaos: Analyzing Gradient Descent Dynamics in Quadratic Regressioncited by 16
- 2023Over-training with Mixup May Hurt Generalizationcited by 13
- 2022On the generalization of learning algorithms that do not convergecited by 9
- 2023Type-II Saddles and Probabilistic Stability of Stochastic Gradient Descentcited by 8
- 2023Learning Trajectories are Generalization Indicatorscited by 5
- 2024Future Directions in the Theory of Graph Machine Learningcited by 5
- 2025Optimal Brain Connection: Towards Efficient Structural Pruningcited by 3
- 2025Kolmogorov-Arnold Attention: Is Learnable Attention Better For Vision Transformers?cited by 2
- 2025Backward Oversmoothing: why is it hard to train deep Graph Neural Networks?cited by 2
- 2025Description of the Training Process of Neural Networks via Ergodic Theorem : Ghost nodescited by 0
- 2026Towards Verifiable AI with Lightweight Cryptographic Proofs of Inferencecited by 0
12 most cited of 15 All 15 (JSON)
- 2026An Exploratory Study of Frequency-Aware Task Weighting for YOLOv8-Based Unified Driving Perception31 Aug 2026
- 2026DnA: Denoising Attention for Visual Tasks25 Jun 2026
- 2026Unbiased Gradients, Moving Stability Boundaries: Exact Mini-Batch Geometry in Linear Self-Attention20 May 2026
- 2026Towards Verifiable AI with Lightweight Cryptographic Proofs of Inference19 Mar 2026
- 2025Optimal Brain Connection: Towards Efficient Structural Pruning7 Aug 2025
- 2025Description of the Training Process of Neural Networks via Ergodic Theorem : Ghost nodes1 Jul 2025
- 2025Backward Oversmoothing: why is it hard to train deep Graph Neural Networks?22 May 2025
- 2025Kolmogorov-Arnold Attention: Is Learnable Attention Better For Vision Transformers?13 Mar 2025
- 2024Future Directions in the Theory of Graph Machine Learning3 Feb 2024
- 2023From Stability to Chaos: Analyzing Gradient Descent Dynamics in Quadratic Regression2 Oct 2023
- 2023Learning Trajectories are Generalization Indicators25 Apr 2023
- 2023Type-II Saddles and Probabilistic Stability of Stochastic Gradient Descent23 Mar 2023
12 newest of 15 All 15 (JSON)