mlsanityData to 14 Oct 2026

Algebraic Representability as the Limiting Regime of Grokking: An Exactly Solvable Model with Holomorphic Activations

arXiv 2607.13749 ↗First posted 15 Jul 2026cs.LG stat.MLcited by 2

Not on the map. Why?

Abstract (arXiv)

Neural networks trained on modular arithmetic exhibit grokking, a delayed transition from memorisation to generalisation known to depend on model capacity: too little and the network memorises slowly or not at all, too much and it generalises almost immediately. What happens at the extreme of this spectrum, when the architecture's expressible function class collapses to a finite-dimensional algebraic variety? We study two-layer networks with a holomorphic monomial activation sigma(z)=z^k, trained on modular tasks encoded via roots of unity. Here the network output, regardless of hidden width, is confined to a (k+1)-dimensional subspace of characters of (Z_p)^2, an O(k/p^2) slice of the full function space. We give a complete algebraic characterisation of this subspace: a task is representable if and only if its discrete Fourier support lies on the diagonal u+v = k (mod p), which for linear-phase targets reduces to the arithmetic criterion m+n=k. This is not merely a constraint on eventual generalisation but on memorisation itself: because the outputs are algebraically confined, a non-representable target cannot be fit even on the training set, and we prove a positive lower bound on the training loss, independent of width. Across 585 runs the algebraic prediction matches the observed outcome with 99.8% accuracy, with no memorisation regime and no grokking; outcomes split cleanly into instant success and outright failure. This binary behaviour is the limiting case of the capacity-grokking relationship: when the expressible class shrinks to a fixed algebraic object, the question of when a network will grok dissolves into whether it can represent the target at all. A bottleneck ablation connects this extreme to standard networks, tracing a continuous path from representational failure, through memorisation without generalisation, to grokking with a shrinking gap as capacity grows.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 14 of its 16 references that are in the map. First posted on arXiv 15 Jul 2026.

Builds on

14 of 16 references.

References · 14

  1. 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,621
  2. 2023Progress measures for grokking via mechanistic interpretabilitycited by 839
  3. 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
  4. 2016Benefits of depth in neural networkscited by 250
  5. 2022Towards Understanding Grokking: An Effective Theory of Representation Learningcited by 230
  6. 2017Deep Complex Networkscited by 217
  7. 2023Grokking as the Transition from Lazy to Rich Training Dynamicscited by 108
  8. 2023Grokking modular arithmeticcited by 83
  9. 2019On the Expressive Power of Deep Polynomial Neural Networkscited by 66
  10. 2023Grokking as a First Order Phase Transition in Two Layer Networkscited by 48
  11. 2022Grokking phase transitions in learning local rules with gradient descentcited by 28
  12. 2024Grokking Modular Polynomialscited by 18
2 more
  1. 2026A Basin-Selection Perspective on Grokking via Singular Learning Theorycited by 4
  2. 2026Model Capacity Determines Grokking through Competing Memorisation and Generalisation Speedscited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.