mlsanityData to 7 Oct 2026

Neural Network Weights Do Not Converge to Stationary Points: An Invariant Measure Perspective

arXiv 2110.06256 ↗First posted 12 Oct 2021cs.LG math.OC stat.MLcited by 15

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

  1. 2015Deep Residual Learning for Image Recognitioncited by 51,809
  2. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  3. 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,597
  4. 2019Transformer-XL: Attentive Language Models Beyond a Fixed-Length Contextcited by 1,830
  5. 2019On the Convergence of Adam and Beyondcited by 834
  6. 2017Deep Reinforcement Learning that Matterscited by 727
  7. 2018On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transportcited by 422
  8. 2021Gradient Descent on Neural Networks Typically Occurs at the Edge of Stabilitycited by 413
  9. 2019Why gradient clipping accelerates training: A theoretical justification for adaptivitycited by 335
  10. 2019Lower Bounds for Non-Convex Stochastic Optimizationcited by 303
  11. 2018SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path Integrated Differential Estimatorcited by 283
  12. 2019Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limitcited by 187
11 more
  1. 2017Lower Bounds for Finding Stationary Points Icited by 125
  2. 2019On the convergence of single-call stochastic extra-gradient methodscited by 88
  3. 2020Reconciling Modern Deep Learning with Traditional Optimization Analyses: The Intrinsic Learning Ratecited by 59
  4. 2020No-regret learning and mixed Nash equilibria: They do not mixcited by 49
  5. 2018On the Ineffectiveness of Variance Reduced Optimization for Deep Learningcited by 48
  6. 2019On Model Stability as a Function of Random Seedcited by 31
  7. 2021On the Reproducibility of Neural Network Predictionscited by 28
  8. 2019Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in Zero-Sum Gamescited by 24
  9. 2021On the Periodic Behavior of Neural Network Training with Batch Normalization and Weight Decaycited by 20
  10. 2021The Limiting Dynamics of SGD: Modified Loss, Phase Space Oscillations, and Anomalous Diffusioncited by 19
  11. 2020On the Impossibility of Global Convergence in Multi-Loss Optimizationcited by 16

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2022: 1; 2023: 5; 2024: 1; 2025: 4; 2026: 4.

15 papers.

Sort: