mlsanityData to 14 Oct 2026

Deciphering Two Training Clocks in Grokking via Deep Linear Network Theory with Conditional ReLU Reduction

arXiv 2606.05863 ↗First posted 4 Jun 2026cs.LG cs.AIcited by 1

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

  1. 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,621
  2. 2023Progress measures for grokking via mechanistic interpretabilitycited by 839
  3. 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 763
  4. 2019Wide Neural Networks of Any Depth Evolve as Linear Models Under Gradient Descentcited by 738
  5. 2020Prevalence of Neural Collapse during the terminal phase of deep learning trainingcited by 719
  6. 2017Spectrally-normalized margin bounds for neural networkscited by 686
  7. 2018On Lazy Training in Differentiable Programmingcited by 675
  8. 2017The Implicit Bias of Gradient Descent on Separable Datacited by 655
  9. 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
  10. 2019Implicit Regularization in Deep Matrix Factorizationcited by 405
  11. 2017Implicit Regularization in Matrix Factorizationcited by 322
  12. 2019Gradient Descent Maximizes the Margin of Homogeneous Neural Networkscited by 320
29 more
  1. 2020Kernel and Rich Regimes in Overparametrized Modelscited by 306
  2. 2016Deep Learning without Poor Local Minimacited by 234
  3. 2022Towards Understanding Grokking: An Effective Theory of Representation Learningcited by 230
  4. 2021A Geometric Analysis of Neural Collapse with Unconstrained Featurescited by 227
  5. 2018Gradient descent aligns the layers of deep linear networkscited by 182
  6. 2021The Low-Rank Simplicity Bias in Deep Networkscited by 154
  7. 2022Omnigrok: Grokking Beyond Algorithmic Datacited by 146
  8. 2020Neural collapse with unconstrained featurescited by 142
  9. 2020Topology of deep neural networkscited by 112
  10. 2023Explaining grokking through circuit efficiencycited by 111
  11. 2023Grokking as the Transition from Lazy to Rich Training Dynamicscited by 108
  12. 2023Grokking modular arithmeticcited by 83
  13. 2018Neural Persistence: A Complexity Measure for Deep Neural Networks Using Algebraic Topologycited by 73
  14. 2017Deep linear neural networks with arbitrary loss: All local minima are globalcited by 65
  15. 2022Implicit Regularization Towards Rank Minimization in ReLU Networkscited by 53
  16. 2024Why Do You Grok? A Theoretical Analysis of Grokking Modular Additioncited by 36
  17. 2022Grokking phase transitions in learning local rules with gradient descentcited by 28
  18. 2023Early Neuron Alignment in Two-layer ReLU Networks with Small Initializationcited by 28
  19. 2022SGD and Weight Decay Secretly Minimize the Rank of Your Neural Networkcited by 19
  20. 2023Implicit Bias of Gradient Descent for Two-layer ReLU and Leaky ReLU Networks on Nearly-orthogonal Datacited by 18
  21. 2024Grokking Modular Polynomialscited by 18
  22. 2024Information-Theoretic Progress Measures reveal Grokking is an Emergent Phase Transitioncited by 17
  23. 2025Let Me Grok for You: Accelerating Grokking via Embedding Transfer from a Weaker Modelcited by 13
  24. 2024Progressive Feedforward Collapse of ResNet Trainingcited by 12
  25. 2024Transformer Block Coupling and its Correlation with Generalization in LLMscited by 10
  26. 2022Predicting the generalization gap in neural networks using topological data analysiscited by 9
  27. 2025Mechanistic Insights into Grokking from the Embedding Layercited by 6
  28. 2024Clustering and Alignment: Understanding the Training Dynamics in Modular Additioncited by 5
  29. 2025Low-rank bias, weight decay, and model merging in neural networkscited by 5

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.