Directional convergence and alignment in deep learning
Not on the map. Why?
Abstract (arXiv)
In this paper, we show that although the minimizers of cross-entropy and related classification losses are off at infinity, network weights learned by gradient flow converge in direction, with an immediate corollary that network predictions, training errors, and the margin distribution also converge. This proof holds for deep homogeneous networks -- a broad class of networks allowing for ReLU, max-pooling, linear, and convolutional layers -- and we additionally provide empirical support not just close to the theory (e.g., the AlexNet), but also on non-homogeneous networks (e.g., the DenseNet). If the network further has locally Lipschitz gradients, we show that these gradients also converge in direction, and asymptotically align with the gradient flow path, with consequences on margin maximization, convergence of saliency maps, and a few other settings. Our analysis complements and is distinct from the well-known neural tangent and mean-field theories, and in particular makes no requirements on network width and initialization, instead merely requiring perfect classification accuracy. The proof proceeds by developing a theory of unbounded nonsmooth Kurdyka-Lojasiewicz inequalities for functions definable in an o-minimal structure, and is also applicable outside deep learning.
Key facts. Cited by 172 papers in the map (data through 7 Oct 2026). First posted on arXiv 11 Jun 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 20; 2022: 31; 2023: 35; 2024: 35; 2025: 31; 2026: 20.
172 papers.
Sort:
By area:
- 2021The Low-Rank Simplicity Bias in Deep Networkscited by 150
- 2022Reconstructing Training Data from Trained Neural Networkscited by 129
- 2022Learning Single-Index Models with Shallow Neural Networkscited by 92
- 2022Understanding the Generalization Benefit of Normalization Layers: Sharpness Reductioncited by 86
- 2022On the Implicit Bias in Deep-Learning Algorithmscited by 84
- 2021Saddle-to-Saddle Dynamics in Deep Linear Networks: Small Initialization Training, Symmetry, and Sparsitycited by 83
- 2021Gradient Descent on Two-layer Nets: Margin Maximization and Simplicity Biascited by 82
- 2022Imbalance Trouble: Revisiting Neural-Collapse Geometrycited by 80
- 2023Dichotomy of Early and Late Phase Implicit Biases Can Provably Induce Grokkingcited by 76
- 2022Gradient flow dynamics of shallow ReLU networks for square loss and orthogonal inputscited by 74
- 2023Transformers as Support Vector Machinescited by 67
- 2022SGD with Large Step Sizes Learns Sparse Featurescited by 66
38 more
- 2023Max-Margin Token Selection in Attention Mechanismcited by 57
- 2021Optimization of Graph Neural Networks: Implicit Acceleration by Skip Connections and More Depthcited by 55
- 2022Implicit Regularization Towards Rank Minimization in ReLU Networkscited by 53
- 2022Neural networks trained with SGD learn distributions of increasing complexitycited by 50
- 2022Implicit Bias in Leaky ReLU Networks Trained on High-Dimensional Datacited by 46
- 2021Nonsmooth Implicit Differentiation for Machine Learning and Optimizationcited by 43
- 2025Grokking at the Edge of Numerical Stabilitycited by 41
- 2023Understanding Incremental Learning of Gradient Descent: A Fine-grained Analysis of Matrix Sensingcited by 40
- 2022The Implicit Bias of Benign Overfittingcited by 38
- 2022Implicit Bias of Gradient Descent on Reparametrized Models: On Equivalence to Mirror Descentcited by 38
- 2022Implicit Bias of Large Depth Networks: a Notion of Rank for Nonlinear Functionscited by 38
- 2021On the Theory of Implicit Deep Learning: Global Convergence with Implicit Layerscited by 35
- 2023(S)GD over Diagonal Linear Networks: Implicit Regularisation, Large Stepsizes and Edge of Stabilitycited by 35
- 2021Early-stopped neural networks are consistentcited by 34
- 2021Continuous vs. Discrete Optimization of Deep Neural Networkscited by 34
- 2021On Margin Maximization in Linear and ReLU Networkscited by 34
- 2021Fast Margin Maximization via Dual Accelerationcited by 33
- 2022Training invariances and the low-rank phenomenon: beyond linear networkscited by 33
- 2023Feature emergence via margin maximization: case studies in algebraic taskscited by 33
- 2025Implicit Bias of Spectral Descent and Muon on Multiclass Separable Datacited by 33
- 2024The Implicit Bias of Adam on Separable Datacited by 32
- 2024Implicit Bias and Fast Convergence Rates for Self-attentioncited by 31
- 2023A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Timecited by 30
- 2023Benign Overfitting in Linear Classifiers and Leaky ReLU Networks from KKT Conditions for Margin Maximizationcited by 29
- 2023Implicit bias of SGD in L2-regularized linear DNNs: One-way jumps from high to low rankcited by 28
- 2023Early Neuron Alignment in Two-layer ReLU Networks with Small Initializationcited by 28
- 2022Implicit Regularization in Hierarchical Tensor Factorization and Deep Convolutional Neural Networkscited by 27
- 2022Gradient Methods Provably Converge to Non-Robust Networkscited by 27
- 2022The Asymmetric Maximum Margin Bias of Quasi-Homogeneous Neural Networkscited by 25
- 2023On the Implicit Bias of Adamcited by 25
- 2023Deconstructing Data Reconstruction: Multiclass, Weight Decay and General Lossescited by 24
- 2023What's in a Prior? Learned Proximal Networks for Inverse Problemscited by 24
- 2024From Low Rank Gradient Subspace Stabilization to Low-Rank Weights: Observations, Theories, and Applicationscited by 24
- 2024Implicit Geometry of Next-token Prediction: From Language Sparsity Patterns to Model Representationscited by 24
- 2023The Double-Edged Sword of Implicit Bias: Generalization vs. Robustness in ReLU Networkscited by 23
- 2023On the Implicit Geometry of Cross-Entropy Parameterizations for Label-Imbalanced Datacited by 23
- 2021Does Momentum Change the Implicit Regularization on Separable Data?cited by 21
- 2022On the Effective Number of Linear Regions in Shallow Univariate ReLU Networks: Convergence Guarantees and Implicit Biascited by 21
50 most cited of 172 All 172 (JSON)
- 2026Synthetic Pre-pretraining Survives Scale, but Not as a Grammatical Prior30 Sep 2026
- 2026A Sharp Transition in Data Reconstruction under Differential Privacy29 Sep 2026
- 2026Plug-and-Play Methods Provably Converge Even with Improperly Trained Denoisers: Convergence by Architectural Design27 Sep 2026
- 2026A Counterexample to Fourier Alignment in Single-Neuron Modular Addition5 Aug 2026
- 2026Control Allocation in Neural Network Optimization: Joint Affine Control of Weight and Bias Updates4 Aug 2026
- 2026Generalization in Nonlinear Least Squares via Learned Feature Geometry7 Jun 2026
- 2026Learning Sparse Compositional Functions with Norm-Constrained Neural Networks25 May 2026
- 2026The Implicit Bias of Depth: From Neural Collapse to Softmax Codes21 May 2026
- 2026The Neural Tangent Kernel for Classification17 May 2026
- 2026Efficient Techniques for Data Reconstruction, with Finite-Width Recovery Guarantees7 May 2026
- 2026The Weight Gram Matrix Captures Sequential Feature Linearization in Deep Networks7 May 2026
- 2026On the Rate of Convergence of GD in Non-linear Neural Networks: An Adversarial Robustness Perspective2 Mar 2026
38 more
- 2026Generalization Bounds of Stochastic Gradient Descent in Homogeneous Neural Networks26 Feb 2026
- 2026The Implicit Bias of Adam and Muon on Smooth Homogeneous Neural Networks18 Feb 2026
- 2026Sufficient Conditions for Stability of Minimum-Norm Interpolating Deep ReLU Networks14 Feb 2026
- 2026Why Deep Jacobian Spectra Separate: Depth-Induced Scaling and Singular-Vector Alignment12 Feb 2026
- 2026Data Reconstruction: Identifiability and Optimization with Sample Splitting9 Feb 2026
- 2026It's Not a Lottery, It's a Race: Understanding How Gradient Descent Adapts the Network's Capacity to the Task4 Feb 2026
- 2026The Effect of Mini-Batch Noise on the Implicit Bias of Adam2 Feb 2026
- 2026Neuron Block Dynamics for XOR Classification with Zero-Margin30 Jan 2026
- 2025Saddle-to-Saddle Dynamics Explains A Simplicity Bias Across Neural Network Architectures23 Dec 2025
- 2025Diagonalizing the Softmax: Hadamard Initialization for Tractable Cross-Entropy Dynamics3 Dec 2025
- 2025Towards Understanding Generalization in DP-GD: A Case Study in Training Two-Layer CNNs27 Nov 2025
- 2025Bilevel Data Curation for LLM Fine-tuning: Offline Selection and Online Self-Refining Generation26 Nov 2025
- 2025Implicit Bias of Per-sample Adam on Separable Data: Departure from the Full-batch Regime30 Oct 2025
- 2025Gradient-Weight Alignment as a Train-Time Proxy for Generalization in Classification Tasks29 Oct 2025
- 2025Neural Collapse under Gradient Flow on Shallow ReLU Networks for Orthogonally Separable Data24 Oct 2025
- 2025Transformers are almost optimal metalearners for linear classification22 Oct 2025
- 2025ImpMIA: Leveraging Implicit Bias for Membership Inference Attack12 Oct 2025
- 2025Sharpness of Minima in Deep Matrix Factorization30 Sep 2025
- 2025Temporal Generalization: A Reality Check27 Sep 2025
- 2025A Law of Data Reconstruction for Random Features (and Beyond)26 Sep 2025
- 2025No Prior, No Leakage: Revisiting Reconstruction Attacks in Trained Neural Networks25 Sep 2025
- 2025When Are Two RLHF Objectives the Same?14 Sep 2025
- 2025An entropy formula for the Deep Linear Network11 Sep 2025
- 2025Activation Subspaces for Out-of-Distribution Detection29 Aug 2025
- 2025Mitigating Persistent Client Dropout in Asynchronous Decentralized Federated Learning3 Aug 2025
- 2025The Features at Convergence Theorem: a first-principles alternative to the Neural Feature Ansatz for how networks learn representations8 Jul 2025
- 2025DRAUN: An Algorithm-Agnostic Data Reconstruction Attack on Federated Unlearning Systems2 Jun 2025
- 2025The Rich and the Simple: On the Implicit Bias of Adam and SGD29 May 2025
- 2025Querying Kernel Methods Suffices for Reconstructing their Training Data25 May 2025
- 2025Directional Convergence, Benign Overfitting of Gradient Descent in leaky ReLU two-layer Neural Networks22 May 2025
- 2025Embedding principle of homogeneous neural network for classification problem18 May 2025
- 2025Understanding Nonlinear Implicit Bias via Region Counts in Input Space16 May 2025
- 2025SAD Neural Networks: Divergent Gradient Flows and Asymptotic Optimality via o-minimal Structures14 May 2025
- 2025Gradient Descent Robustly Learns the Intrinsic Dimension of Data in Training Convolutional Neural Networks11 Apr 2025
- 2025Low-rank bias, weight decay, and model merging in neural networks24 Feb 2025
- 2025Convergence of Shallow ReLU Networks on Weakly Interacting Data24 Feb 2025
- 2025The late-stage training dynamics of (stochastic) subgradient descent on homogeneous neural networks8 Feb 2025
- 2025Implicit Bias of Spectral Descent and Muon on Multiclass Separable Data7 Feb 2025
50 newest of 172 All 172 (JSON)
- 2023Fundamental Limits of Membership Inference Attacks on Machine Learning Modelscited by 4
- 2024Provable Privacy Attacks on Trained Shallow Neural Networkscited by 4
- 2025ImpMIA: Leveraging Implicit Bias for Membership Inference Attackcited by 1
- 2025DRAUN: An Algorithm-Agnostic Data Reconstruction Attack on Federated Unlearning Systemscited by 0
- 2025ImpMIA: Leveraging Implicit Bias for Membership Inference Attack12 Oct 2025
- 2025DRAUN: An Algorithm-Agnostic Data Reconstruction Attack on Federated Unlearning Systems2 Jun 2025
- 2024Provable Privacy Attacks on Trained Shallow Neural Networks10 Oct 2024
- 2023Fundamental Limits of Membership Inference Attacks on Machine Learning Models20 Oct 2023
- 2025When Are Two RLHF Objectives the Same?cited by 0
- 2025When Are Two RLHF Objectives the Same?14 Sep 2025
- 2024Stealing Training Graphs from Graph Neural Networkscited by 3
- 2024Stealing Training Graphs from Graph Neural Networks17 Nov 2024
- 2021The Low-Rank Simplicity Bias in Deep Networkscited by 150
- 2022Reconstructing Training Data from Trained Neural Networkscited by 129
- 2022Learning Single-Index Models with Shallow Neural Networkscited by 92
- 2022Understanding the Generalization Benefit of Normalization Layers: Sharpness Reductioncited by 86
- 2022On the Implicit Bias in Deep-Learning Algorithmscited by 84
- 2021Saddle-to-Saddle Dynamics in Deep Linear Networks: Small Initialization Training, Symmetry, and Sparsitycited by 83
- 2021Gradient Descent on Two-layer Nets: Margin Maximization and Simplicity Biascited by 82
- 2022Imbalance Trouble: Revisiting Neural-Collapse Geometrycited by 80
- 2023Dichotomy of Early and Late Phase Implicit Biases Can Provably Induce Grokkingcited by 76
- 2022Gradient flow dynamics of shallow ReLU networks for square loss and orthogonal inputscited by 74
- 2023Transformers as Support Vector Machinescited by 67
- 2022SGD with Large Step Sizes Learns Sparse Featurescited by 66
12 most cited of 165 All 165 (JSON)
- 2026Synthetic Pre-pretraining Survives Scale, but Not as a Grammatical Prior30 Sep 2026
- 2026A Sharp Transition in Data Reconstruction under Differential Privacy29 Sep 2026
- 2026Plug-and-Play Methods Provably Converge Even with Improperly Trained Denoisers: Convergence by Architectural Design27 Sep 2026
- 2026A Counterexample to Fourier Alignment in Single-Neuron Modular Addition5 Aug 2026
- 2026Control Allocation in Neural Network Optimization: Joint Affine Control of Weight and Bias Updates4 Aug 2026
- 2026Generalization in Nonlinear Least Squares via Learned Feature Geometry7 Jun 2026
- 2026Learning Sparse Compositional Functions with Norm-Constrained Neural Networks25 May 2026
- 2026The Implicit Bias of Depth: From Neural Collapse to Softmax Codes21 May 2026
- 2026The Neural Tangent Kernel for Classification17 May 2026
- 2026Efficient Techniques for Data Reconstruction, with Finite-Width Recovery Guarantees7 May 2026
- 2026The Weight Gram Matrix Captures Sequential Feature Linearization in Deep Networks7 May 2026
- 2026On the Rate of Convergence of GD in Non-linear Neural Networks: An Adversarial Robustness Perspective2 Mar 2026
12 newest of 165 All 165 (JSON)