Deciphering Two Training Clocks in Grokking via Deep Linear Network Theory with Conditional ReLU Reduction
Not on the map. Why?
Abstract (arXiv)
Grokking suggests that fitting the training data and learning a simple underlying rule may occur on different time scales. We formalize this phenomenon by separating the fast decay of the classification loss from the slower simplification of the learned representation, and we call the resulting pair of stopping times two training clocks. For deep linear networks, we show that a post-margin gap-growth or one-step tail-contraction condition reduces the cross-entropy loss to level epsilon on a logarithmic time scale. In contrast, when layerwise weight decay is present, the induced regularization on the end-to-end map can be expressed as a Schatten-type penalty; under a sharp late-time Kurdyka-Lojasiewicz tail, this structural energy closes on a polynomial time scale. The two clocks, therefore, separate fitting from representation simplification. We then explain how the same mechanism can appear in ReLU MLPs. In regions where the activation patterns on the training set remain fixed, the network reduces to a linear model in the active coordinates. In a two-layer ReLU embedding model, chain-rule estimates further show that the classifier head can receive larger effective gradients than the embedding block under controlled downstream norms. This supports a two-stage mechanism in which the classifier fits first, while the representation continues to simplify later. We use modular addition as the main experimental setting. The deep linear theory provides the rigorous core of the analysis. But the ReLU results are formulated as conditional reductions that account for empirical behavior without claiming a global proof for nonlinear training dynamics.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 41 of its 60 references that are in the map. First posted on arXiv 4 Jun 2026.
Builds on
41 of 60 references.
References · 41
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,621
- 2023Progress measures for grokking via mechanistic interpretabilitycited by 839
- 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 763
- 2019Wide Neural Networks of Any Depth Evolve as Linear Models Under Gradient Descentcited by 738
- 2020Prevalence of Neural Collapse during the terminal phase of deep learning trainingcited by 719
- 2017Spectrally-normalized margin bounds for neural networkscited by 686
- 2018On Lazy Training in Differentiable Programmingcited by 675
- 2017The Implicit Bias of Gradient Descent on Separable Datacited by 655
- 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
- 2019Implicit Regularization in Deep Matrix Factorizationcited by 405
- 2017Implicit Regularization in Matrix Factorizationcited by 322
- 2019Gradient Descent Maximizes the Margin of Homogeneous Neural Networkscited by 320
29 more
- 2020Kernel and Rich Regimes in Overparametrized Modelscited by 306
- 2016Deep Learning without Poor Local Minimacited by 234
- 2022Towards Understanding Grokking: An Effective Theory of Representation Learningcited by 230
- 2021A Geometric Analysis of Neural Collapse with Unconstrained Featurescited by 227
- 2018Gradient descent aligns the layers of deep linear networkscited by 182
- 2021The Low-Rank Simplicity Bias in Deep Networkscited by 154
- 2022Omnigrok: Grokking Beyond Algorithmic Datacited by 146
- 2020Neural collapse with unconstrained featurescited by 142
- 2020Topology of deep neural networkscited by 112
- 2023Explaining grokking through circuit efficiencycited by 111
- 2023Grokking as the Transition from Lazy to Rich Training Dynamicscited by 108
- 2023Grokking modular arithmeticcited by 83
- 2018Neural Persistence: A Complexity Measure for Deep Neural Networks Using Algebraic Topologycited by 73
- 2017Deep linear neural networks with arbitrary loss: All local minima are globalcited by 65
- 2022Implicit Regularization Towards Rank Minimization in ReLU Networkscited by 53
- 2024Why Do You Grok? A Theoretical Analysis of Grokking Modular Additioncited by 36
- 2022Grokking phase transitions in learning local rules with gradient descentcited by 28
- 2023Early Neuron Alignment in Two-layer ReLU Networks with Small Initializationcited by 28
- 2022SGD and Weight Decay Secretly Minimize the Rank of Your Neural Networkcited by 19
- 2023Implicit Bias of Gradient Descent for Two-layer ReLU and Leaky ReLU Networks on Nearly-orthogonal Datacited by 18
- 2024Grokking Modular Polynomialscited by 18
- 2024Information-Theoretic Progress Measures reveal Grokking is an Emergent Phase Transitioncited by 17
- 2025Let Me Grok for You: Accelerating Grokking via Embedding Transfer from a Weaker Modelcited by 13
- 2024Progressive Feedforward Collapse of ResNet Trainingcited by 12
- 2024Transformer Block Coupling and its Correlation with Generalization in LLMscited by 10
- 2022Predicting the generalization gap in neural networks using topological data analysiscited by 9
- 2025Mechanistic Insights into Grokking from the Embedding Layercited by 6
- 2024Clustering and Alignment: Understanding the Training Dynamics in Modular Additioncited by 5
- 2025Low-rank bias, weight decay, and model merging in neural networkscited by 5
Built on by
Citing papers per year: 2026: 1.
1 paper.