mlsanityData to 7 Oct 2026

Small Enough to Know Everything: The Fully-Enumerable Transformer as an Instrument for the Science of Delayed Generalization

arXiv 2609.20166 ↗First posted 3 Aug 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Tiny transformers trained on fully-enumerable tasks occupy an unusual position in the study of grokking: every input can be evaluated, every generalization ceiling can be computed exactly, and hundreds of seeds cost minutes. We argue this regime is a scientific instrument with four capabilities that approximate settings cannot offer: (a) exact, falsifiable generalization ceilings; (b) task surgery that manipulates one structural variable while provably fixing all others; (c) direct observation of every weight; and (d) survival-time statistics over many seeds that recast "does not grok" as a censored observation. The obvious objection is that laws characterized at 10^4 parameters may not mean anything beyond them. We answer it with a preregistered conservation study: three task-side laws established at 12K parameters -- a recoverability-ceiling law, a role-conflict delay law, and a weight-decay response law -- are re-measured under an identical from-scratch protocol at 12K, 1M, and 50M parameters (a 4,000x span; 360 runs plus a 44-run control arm). The ceiling law and the delay law are conserved (0/144 Holm-corrected ceiling violations; Spearman rho >= 0.75 at every scale, permutation p < 1e-4), while the weight-decay law deforms systematically, steepening with scale. Preregistered controls show the 50M role-conflict deficit survives learning-rate adjustment and a tripled budget. Conservation was tested against criteria frozen before data collection, and the third relationship fails that test even at the original scale, which is what tells us the test could have failed. The series scales the model while the tasks stay enumerable, so what it licenses is specific: the quantities this regime computes from a task keep predicting once the model has outgrown the regime itself.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 16 of its 16 references that are in the map. First posted on arXiv 3 Aug 2026.

Builds on

16 of 16 references.

References · 16

  1. 2023Progress measures for grokking via mechanistic interpretabilitycited by 822
  2. 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 599
  3. 2022Tensor Programs V: Tuning Large Neural Networks via Zero-Shot Hyperparameter Transfercited by 272
  4. 2022Towards Understanding Grokking: An Effective Theory of Representation Learningcited by 229
  5. 2023The Clock and the Pizza: Two Stories in Mechanistic Explanation of Neural Networkscited by 153
  6. 2022Omnigrok: Grokking Beyond Algorithmic Datacited by 142
  7. 2023A Toy Model of Universality: Reverse Engineering How Networks Learn Group Operationscited by 141
  8. 2023Explaining grokking through circuit efficiencycited by 105
  9. 2023Grokking as the Transition from Lazy to Rich Training Dynamicscited by 102
  10. 2026Structure-Specific Representational Priors Causally Control the Grokking Delaycited by 3
  11. 2026Input Pathways Shape Few-Shot, Not Zero-Shot, Binding in Tiny Transformers: A Fully-Enumerable Studycited by 2
  12. 2026What Makes a Representational Prior Work? Feature Families, Label-Free Invariances, and Critical Windows in Grokkingcited by 2
4 more
  1. 2026Grokking on the Weight-Decay Clock: A Rate Hierarchy from Softly Broken Symmetriescited by 2
  2. 2026A Pre-Training Analogue of Grokking in Language Models: Tracing Delayed Grammatical Generalizationcited by 1
  3. 2026Grokking Is Conditional and Fragile: A Fully-Tractable, Multi-Seed Study at 12K Parameterscited by 1
  4. 2026At-Grok Is Not Converged:A Measurement-Validity Audit for Grokking Representation Metricscited by 1

Built on by

Not cited yet.