II · THE IDEA · ARTIFICIAL INTELLIGENCE
Memorization vs. Generalization in Large Models
▶ Listen · narrated
Perfect training accuracy can coexist with failure on plain held-out cases. Much later in training, the same network may abruptly start to follow the underlying rule.
At a glance
- Core contrast
- Fitting seen examples versus extracting a rule that covers new ones
- Named delay
- Grokking: generalisation that appears long after training fit
- Theory angle
- Effective theories of how internal representations reorganise
- Statistical tool
- Two-sample tests via projected Wasserstein distance
- Evidence tone
- Mechanisms still under active study; claims stay hedged
Think of a student who first memorises every worked example in a booklet and can reproduce them word for word. A test with new numbers still fails. Weeks later, without new lessons, the same student suddenly solves fresh problems by applying the method. The booklet score was memorisation; the new problems show generalisation. Grokking is when a model’s “new problems” score rises long after its “booklet” score is already perfect. Researchers try to explain that delay as a change in the model’s internal representations—how it encodes the task—rather than as mere extra polishing of the training answers. Separately, statisticians compare two bags of measurements to ask whether they look like the same process; one careful ruler for that comparison is a projected Wasserstein distance. If training-style behaviour and held-out behaviour still look like different bags, the model has not yet unified them.
Distinguish empirical risk minimisation on the finite training set from generalisation to held-out inputs drawn from a structured task distribution. Grokking denotes training trajectories in which training performance saturates (often near interpolation) substantially before held-out performance rises. Effective-theory approaches to representation learning model this as a reorganisation of internal features: early representations suffice for memorisation; later ones support transfer. That is a mesoscopic account—useful coordinates on representation geometry and learning dynamics—not a claim that every weight trajectory is solved. To operationalise “different behaviour” across regimes, consider two-sample testing on activations, losses, or outputs. Projected Wasserstein distance yields a metric between measures after projection; tests built from it ask whether sample clouds from train-like and held-out conditions remain distinguishable. Limitations: projection design affects sensitivity; failure to reject does not prove identical mechanisms; grokking’s dependence on optimiser, regularisation, data fraction, and architecture is still under study. Practical protocol: continue logging past training saturation; probe with rule-structured held-outs; pair scalar curves with representation probes and explicit two-sample comparisons when claiming a regime change.
Look closer
Two successes that are not the same
Training loss can fall to near zero while the model still behaves as if it has stored particular input–output pairs. Generalisation asks for something else: behaviour on inputs that were never trained, guided by structure rather than by replay. When those two succeed on different schedules, the gap between them becomes visible as a prolonged plateau on held-out data, then a late rise. The lesson is not that memorisation is useless, but that it is a different achievement from rule-like behaviour, and the training curve alone does not label which one you have.
Representations as the movable part
Work framed as an effective theory of representation learning treats grokking as a change in what the network has encoded, not merely as a further drop in a scalar loss. Early on, representations may suffice to separate or retrieve training points. Later, if generalisation arrives, the same parameters appear to support a more compact or more structured encoding of the task. The title claim is modest—towards understanding—so the useful habit is to watch representation geometry and probe tasks over time, rather than to declare a single mechanism settled.
Comparing distributions without a full map
A two-sample test asks whether two sets of observations look as if they came from the same distribution. Projected Wasserstein distance supplies one way to build such a test: compare measures after projection, using a Wasserstein metric that is sensitive to how mass is moved. In studies of memorisation and generalisation, that style of tool is a natural fit when you hold model activations, errors, or outputs from training-like inputs beside those from held-out or rule-structured inputs. A significant gap is evidence of different behaviour; a collapsed gap is not automatically proof of a clean internal rule, only of distributions that the test can no longer tell apart.
The story
Memorisation and generalisation are often spoken of as opposites, yet in large models they can occupy the same training run in sequence. First the network drives training error down, sometimes to perfect classification or exact reconstruction of the examples it was given. At that moment it is natural to say it has “learned the data.” Held-out inputs may still be handled poorly. Only later—sometimes much later—does performance on those unseen cases climb. That late transition is what the grokking literature names and tries to explain.
The editorial pressure of the topic is simple: a perfect training score does not certify that a rule has been found. It certifies that the training set has been fit. Rule-like behaviour has to be demonstrated on inputs that do not reward mere storage. When those two milestones separate in time, experimenters get a slow-motion view of a change that is usually compressed into a brief phase of ordinary training.
One line of work approaches the delay through an effective theory of representation learning. The claim is not that a full microscopic account of every weight is in hand, but that useful intermediate descriptions—how representations reorganise, how structured encodings become available—can explain why generalisation can arrive long after memorisation. Early representations may be enough to fit the training set. Later ones, if they form, may support behaviour that transfers. The paper title itself signals caution: towards understanding, not a closed theory.
Separately, comparing what a model does on one collection of inputs versus another is a statistical problem. Two-sample testing asks whether two samples appear to share a distribution. Projected Wasserstein distance is one construction for that task: projections reduce the comparison, and a Wasserstein metric judges how mass would need to move to match the measures. In this lesson’s setting, the two samples might be activations, errors, or outputs on training-like inputs versus held-out or rule-structured ones. A test that still separates them is evidence that the model’s behaviour has not collapsed onto a single regime. A test that no longer separates them is weaker evidence than a mechanistic proof; it only says the chosen probe no longer sees a difference.
Taken together, the two sources push in complementary directions. One names and theorises a training-time phenomenon in which generalisation lags memorisation and ties that lag to representation learning. The other supplies a careful distance-based way to test whether two clouds of model-related observations differ. Neither source, on the facts given here, hands down a single schedule, architecture list, or universal threshold at which “true” learning begins. What they do support is a disciplined habit: treat train fit and held-out rule-following as distinct events; watch representations rather than loss alone when the events separate; and when comparing regimes, say plainly what distributional test was used and what it can and cannot show.
For anyone training or auditing large models, the practical stance is unhurried. Log training and validation trajectories far past the point of training saturation. Probe with inputs that encode the putative rule rather than near-duplicates of training rows. When claiming that a model has moved from memorisation toward generalisation, bring evidence about representations or about distributional agreement on held-out behaviour—not only a green training metric. Where the evidence is thin, say so. Grokking is a named pattern in some training runs, not a guarantee that every late uptick is deep understanding.
Why it mattered then
When grokking was described and when effective-theory accounts of representation learning were offered, a live problem was how to interpret training runs that looked finished long before held-out behaviour improved. Accuracy and loss on the training set were already the everyday dashboards. A delayed generalisation event made those dashboards incomplete. At the same moment, distributional comparison tools—including two-sample tests built from projected Wasserstein distance—mattered because claims about “same behaviour” or “different regime” needed something more precise than a single summary scalar. In that setting, separating memorisation from generalisation was not a philosophical luxury; it was a way to avoid declaring victory at the first perfect training epoch and to give representation change a place in the story.
Why it matters now
Large models are still judged, bought, and shipped on a mix of training fit, benchmark tables, and a smaller set of true out-of-distribution checks. The memorisation–generalisation distinction remains the quiet fault line under those numbers. Contaminated evaluations, rare examples that can be regurgitated, and late training interventions all make it easy to confuse storage with rule-like competence. Grokking is a reminder that time and representation structure can move after the loss curve looks flat. Distributional two-sample thinking is a reminder that “the model behaves the same on A and B” is a testable claim, not a vibe. Together they encourage slower certification: hold out structure, watch for late transitions, and treat representation-level and distribution-level evidence as first-class, not ornamental.
The surprising detail
The unsettling pattern is temporal: generalisation can stay near chance while training performance is already perfect, then rise sharply without a fresh data set—only continued optimisation. That ordering undercuts the everyday intuition that once a model has “fit,” further training is mere polish. Effective-theory work on representation learning treats the late rise as a change in what is encoded, not as a mysterious second wind of the loss. Alongside that, the fact that one may need a projected Wasserstein two-sample test to argue that two clouds of model behaviour still differ shows how hard “same” and “different” are to police once the objects are high-dimensional activations or outputs rather than scalar accuracy.
What is disputed
Grokking is documented as a striking pattern in some training setups; the precise conditions, necessity of particular regularisers, and full mechanistic story remain active research. Projected Wasserstein two-sample tests, likewise, depend on projection choices and power against the alternatives you care about. Neither source supplied here fixes a universal timeline or a single diagnostic threshold.
Remember this
Training fit and rule-like generalisation are different events; when they separate in time, watch representations and test distributions, not only the loss.
Test yourself
A run reaches perfect training accuracy at step t1, then at a much later step t2 held-out accuracy on rule-structured inputs climbs sharply. Using only the ideas in this lesson, what two kinds of evidence would better support “the model moved from memorisation toward generalisation” than citing the training score alone—and what would still remain unproven?
Stronger evidence would include (1) representation-level change between t1 and t2 consistent with a more structured encoding of the task, as effective-theory accounts of grokking emphasise, and (2) distributional comparison—e.g. a two-sample test using projected Wasserstein distance—showing that behaviour or activations on held-out rule-structured inputs became aligned with a generalising regime rather than remaining distinct from it. Still unproven: that the network implements a human-legible rule, that every late held-out gain is grokking, or that the particular test’s failure to separate distributions means the internal mechanisms are identical.
Go deeper
- [2010.11970] Two-sample Test using Projected Wasserstein Distance · arxiv.org
- [2205.10343] Towards Understanding Grokking: An Effective Theory of Representation Learning · arxiv.org
Image: Original diagram, The Daily Triptych. Licence: Original work. Source.