Skip to content

Percolation Dynamics in Optimization: Variance Cascades and Nested Symmetry

Sep 2026 · 0 citations · 61 references
Computer Science Physics

TL;DR

The dynamics of Stochastic Gradient Descent is studied by modeling the stochastic gradient flow as a percolation process, in which nested architectural symmetries force subnetworks to merge in discrete blocks rather than by single-edge attachment.

Abstract

We study the dynamics of Stochastic Gradient Descent (SGD), which is known to steer deep neural networks toward invariant sets that correspond to simpler subnetworks. How this steering unfolds over time remains poorly understood. We answer this by modeling the stochastic gradient flow (SGF) as a percolation process, in which nested architectural symmetries force subnetworks to merge in discrete blocks rather than by single-edge attachment. These structural transitions register as variance spikes in a macroscopic order parameter echoing physical phase transitions. We further state sufficient conditions under which the trapping argument carries over to Adam and AdamW under heavy-tailed gradient noise and measure them on a trained Transformer.

View source

Similar papers

Broken scale symmetries in undercomplete linear autoencoders

Neural network loss landscapes have many symmetries, which are preserved by gradient flow but broken by finite-stepsize stochastic gradient descent (SGD). A canonical example of such a symmetry is scale in homogeneous networks: one can scale up the parameters in one layer and down in the next without changing the netwo...

Farhad Pashakhanloo, Jacob A. Zavatone-Veth · 0 citations
Preprint Aug 2026

Neural Renormalization Group Flow for Percolation

To get good performance for two-dimensional site percolation developping a supervised, scale-shared neural architecture, it is key that the learned latent representation exhibits critical fluctuations and scale-dependent flows consistent with the renormalization-group structure of percolation.

Anaclara Alvez, L. Camagna, S. Chibbaro et al. · 1 citation
#machine learning Preprint Sep 2026

Beyond Quadratic Loss: The Stability Phase Diagram of Adam

This work connects Adam loss spikes to both the mismatch between momentum timescales and finite-scale superquadratic loss geometry beyond the Hessian, and shows that confident cross-entropy losses develop a core--wall landscape comprising a narrow quadratic core followed by a steep wall, which produces effective superq...

Gao-Xiang Tang, Huan-Ran Chen, Zi-Ming Liu · 0 citations
Preprint Sep 2026

Automated discovery of dimensional reductions in coupled oscillators

There have been persistent efforts to uncover low-dimensional macroscopic dynamics in large systems of interacting microscopic units, in which underlying physical principles govern their collapse onto low-dimensional manifolds. Here, focusing on interacting phase oscillator systems, we show that an unsupervised autoenc...

Dishant Sisodia, S. Jalan · 0 citations
#artificial intelligence Preprint Oct 2026

Discrete Wasserstein Flows for One-Step Generative Modeling

We introduce a new framework for one-step generative modelling on finite state spaces. To extend drifting beyond continuous domains, we use discrete Wasserstein geometry to define a target-relative KL gradient flow over the transitions of a reversible Markov kernel. We realize this probability flow at the particle leve...

Alessandro Micheli, Andrea Zerio, Samir Bhatt · 0 citations

Related blog posts

MIT News · Artificial Intelligence Sep 29, 2026

Who we become when we talk to machines

Professor Sherry Turkle’s new book, “Artificial Intimacy,” offers a withering critique of chatbots and the antisocial dynamics she believes they encourage.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.