A Basin-Selection Perspective on Grokking via Singular Learning Theory
Organizations: Department of Computer Science, University of Pisa, Italy · Department of Mathematics, Imperial College London, United Kingdom · Mathematical Institute, University of Oxford, United Kingdom · Section of Mathematics and Artificial Intelligence, Max Planck Institute of Molecular Cell Biology and Genetics, Center for Systems Biology Dresden, Faculty of Mathematics, TU Dresden, Germany
Abstract
Grokking, the abrupt transition from memorization to generalisation after extended training, suggests the presence of competing solution basins with distinct statistical properties. We study this phenomenon through the lens of Singular Learning Theory (SLT), a Bayesian framework that characterizes the geometry of the loss landscape. The key measure is the local learning coefficient (LLC) which quantifies the local degeneracy of the loss surface. SLT links lower-LLC basins to higher posterior mass concentration and lower expected generalisation error. Leveraging SLT, we develop a basin-selection perspective on grokking in quadratic networks: LLC ranks competing near-zero-loss basins by statistical preference, while the training-time transition between them is governed by optimisation dynamics. In this view, grokking corresponds to a transition from a higher-LLC (memorising) basin to a lower-LLC (generalising) basin that dominates the posterior. To support this, we derive analytic formulas for the LLC in shallow quadratic networks under both lazy and feature learning regimes. Empirically, we demonstrate that LLC trajectories estimated from training data track the onset of generalisation and provide an informative probe of the optimisation path.
Figures & tables
| Regime | Solution type | Result | Role |
|---|---|---|---|
| General | True solution | Corollary 4.2 | Architecture-level reference: provides generic local complexity near a true solution, independently of the specific optimisation regime. |
| Early | NTK linearised | Theorem 5.1 | Early-stage baseline when training remains close to initialisation and the network is well approximated by a kernel model. |
| Early | Lazy-feature | Theorem 5.2 | Early-stage fixed-representation regime for modular addition, where the hidden features are effectively frozen. |
| Early | Memorisation | Corollary 5.3 | Early-stage memorising-basin prediction obtained from the lazy-feature analysis. |
| Late | Feature learning | Corollary 5.4 | Late-stage structured-basin prediction for the final trained model; this is the formula tested in Section 6 through its dependence on and . |
Appendix figures & tables9 assets
Supplementary material from the paper’s appendix.
Appendix
Grokking
Grokking is delayed generalization in which neural networks memorize training data before abruptly learning a rule that works on unseen examples.
See all 77 papers