English

A Theory of Saddle Escape in Deep Nonlinear Networks

Machine Learning 2026-05-11 v2 Disordered Systems and Neural Networks Machine Learning

Abstract

In deep networks with small initialization, training exhibits long plateaus separated by sharp feature-acquisition transitions. Whereas shallow nonlinear networks and deep linear networks are well studied, extending these analyses to deep nonlinear networks remains challenging. We derive an exact identity for the imbalance of Frobenius norms of layer weight matrices that holds for any smooth activation and any differentiable loss and use this to classify activation functions into four universality classes. On the permutation-symmetric submanifold, the identity combines with an approximate balance law to reduce the full matrix flow to a scalar ODE, giving a critical-depth escape time law τ=Θ(ε(r2))\tau_\star = \Theta(\varepsilon^{-(r-2)}) governed by the number rr of layers at the bottleneck scale rather than the total depth LL. We find that this same r2r-2 exponent is recovered under He-normal initialization with rr bottleneck layers rescaled by ε\varepsilon, where the symmetry manifold is preserved by the flow but not attracting. We find close agreement between our theory and numerical simulations.

Keywords

Cite

@article{arxiv.2605.01288,
  title  = {A Theory of Saddle Escape in Deep Nonlinear Networks},
  author = {Divit Rawal and Michael R. DeWeese},
  journal= {arXiv preprint arXiv:2605.01288},
  year   = {2026}
}