mlsanityData to 14 Oct 2026

Statistical Vignettes on the Grokking Phenomenon

arXiv 2610.18811 ↗First posted 13 Oct 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

In this work, we study grokking in a simple, analytically tractable setting whose rich phenomenology allows us to disentangle the effects of initialization, signal strength, weight decay, sample size, and input dimension. These factors can produce superficially similar learning curves through distinct mechanisms, complicating their interpretation. Our analysis distinguishes early fitting through nuisance features, core feature learning, and delayed generalization. We identify sharp conditions under which grokking provably occurs and derive analytic asymptotic expressions for the lengths of the generalization plateaus. Our results also characterize regimes of early generalization and failure to reach a prescribed test accuracy target. We show that the interpolation edge constitutes a distinct dynamical regime, where vanishing spectral gaps separate core learning from generalization, helping clarify the role of proximity to interpolation in existing accounts of grokking. The resulting picture is analogous to fast and slow phases in chemical kinetics and suggests that the lazy-to-rich transition discussed in the literature may reflect a similar separation of dynamical time scales. Our theoretical results are faithfully supported by extensive experiments.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 21 of its 28 references that are in the map. First posted on arXiv 13 Oct 2026.

Builds on

21 of 28 references.

References · 21

  1. 2023Progress measures for grokking via mechanistic interpretabilitycited by 839
  2. 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
  3. 2022Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limitcited by 187
  4. 2023The Clock and the Pizza: Two Stories in Mechanistic Explanation of Neural Networkscited by 156
  5. 2022Omnigrok: Grokking Beyond Algorithmic Datacited by 146
  6. 2023Explaining grokking through circuit efficiencycited by 111
  7. 2023Grokking as the Transition from Lazy to Rich Training Dynamicscited by 108
  8. 2023Grokking modular arithmeticcited by 83
  9. 2023A Tale of Two Circuits: Grokking as Competition of Sparse and Dense Subnetworkscited by 83
  10. 2023Dichotomy of Early and Late Phase Implicit Biases Can Provably Induce Grokkingcited by 80
  11. 2024Grokfast: Accelerated Grokking by Amplifying Slow Gradientscited by 41
  12. 2024Why Do You Grok? A Theoretical Analysis of Grokking Modular Additioncited by 36
9 more
  1. 2023Predicting Grokking Long Before it Happens: A look into the loss landscape of models which grokcited by 35
  2. 2024Emergence in non-neural models: grokking modular arithmetic via average gradient outer productcited by 28
  3. 2020Data-Dependence of Plateau Phenomenon in Learning with Neural Network --- Statistical Mechanical Analysiscited by 23
  4. 2024The Pitfalls of Memorization: When Memorization Hurts Generalizationcited by 19
  5. 2025Grokking Beyond the Euclidean Norm of Model Parameterscited by 15
  6. 2025A Theoretical Framework for Grokking: Interpolation followed by Riemannian Norm Minimisationcited by 13
  7. 2024Grokking at the Edge of Linear Separabilitycited by 12
  8. 2025Precise Dynamics of Diagonal Linear Networks: A Unifying Analysis by Dynamical Mean-Field Theorycited by 2
  9. 2025Egalitarian Gradient Descent: A Simple Approach to Accelerated Grokkingcited by 2

Built on by

Not cited yet.