Global Exponential Convergence of Two-Layer Linear Network Training
cs.LG, math.OC, stat.ML
Submitted: 2026-10-07
Updated: 2026-10-07
Code: https://github.com/gpeyre/linear-networks-global
License: http://creativecommons.org/licenses/by/4.0/
The gist: We prove global exponential (linear) convergence with an explicit rate in the rich scaling for wide two-layer linear networks trained with smooth Polyak-Lojasiewicz predictor losses.
Abstract
We prove global exponential (linear) convergence with an explicit rate in the rich scaling for wide two-layer linear networks trained with smooth Polyak-Lojasiewicz predictor losses. Gradient flow in the factors closes exactly in terms of a finite-dimensional Bures flow of the neuron law covariance, in which the predictor dynamics are preconditioned by hidden covariance blocks. Mean-field conservation laws provide uniform spectral lower bounds on the hidden preconditioning blocks when the initial covariance satisfies a spectral support gap condition. This condition encompasses positive definiteness while still allowing for singular initializations. For an initial covariance Σ 0 = σ squared Id, the loss converges to the global minimum with linear rate at least 4σ 2κ, where κ is the PL constant. We establish stability of this rate under finite-width sampling, as well as global convergence of factor gradient descent for an explicit stepsize interval depending on smoothness, the initial loss, and conserved spectral margins. Our argument extends layerwise to deep linear ResNets, subject to a residual-path bound. In the case of heavy-ball momentum, training dynamics close instead over positions and velocities in terms of a lifted phase covariance. Linear convergence holds under an explicit condition on the energy and damping, specifying a window of admissible dampings. For two-scale white initializations, this interval is nonempty for sufficiently large position scales, with a fixed initial loss gap and velocity covariance. Numerical experiments illustrate the covariance geometry and compare the predicted and observed rates.
Sources
- A Convergence Analysis of Gradient Descent for Deep Linear Neural Networks
- Understanding the training of infinitely deep and wide ResNets with Conditional Optimal Transport
- On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transport
- On Lazy Training in Differentiable Programming
- On the Global Convergence of Gradient Descent for multi-layer ResNets in the mean-field regime
- Algorithmic Regularization in Learning Deep Homogeneous Models: Layers are Automatically Balanced
- A convergence result of a continuous model of deep learning via a \L{}ojasiewicz--Simon inequality
- Neural Tangent Kernel: Convergence and Generalization in Neural Networks
- Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-\L{}ojasiewicz Condition
- Deep Learning without Poor Local Minima
- Deep linear neural networks with arbitrary loss: All local minima are global
- A Convergence Analysis of Nesterov's Accelerated Gradient Method in Training Deep Linear Neural Networks
- Abide by the Law and Follow the Flow: Conservation Laws for Gradient Flows
- Intrinsic training dynamics of deep neural networks
- A Mean Field View of the Landscape of Two-Layers Neural Networks
- On the Convergence Rate of LoRA Gradient Descent
- Positive semidefinite interval of matrix pencil and its applications for the generalized trust region subproblems
- Exact solutions to the nonlinear dynamics of learning in deep linear neural networks
- Global Convergence of Gradient Descent for Asymmetric Low-Rank Matrix Factorization
Related papers
- Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
- AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
- Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
- Convergence issues in Relational Concept Analysis based on AOC-posets
- Beliefs Beyond Posteriors: The Predictive Cost of ELBO Binding
- Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks