Skip to content
All papers

Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasets

Alethea Power, Yuri Burda, Harri Edwards, et al.2022arXiv 2022

Read it on arxiv.org(opens in a new tab)

Why this one

Read this after Understanding deep learning requires rethinking generalization and Deep Double Descent: Where Bigger Models and More Data Hurt. The useful shock here is not that networks can memorize, you already know that. It is that memorization and generalization can be separated in time by a long, boring stretch where every normal training dashboard tells you to stop. On these toy algorithmic tasks, the model first fits the examples, then much later settles into the rule. People often turn grokking into folklore about magic phase changes. Treat it more practically: optimization path matters, weight decay matters, data size matters, and validation curves can lie if your patience encodes the wrong theory of learning. It is worth your evening because it gives you a clean mental counterexample to the lazy rule that overfitting means learning is over.

What to take away

  • Training loss hitting zero does not mean the model has found the algorithmic rule.
  • Smaller training sets can need much longer optimization before test accuracy moves.
  • Regularization changes whether the model stays memorized or shifts toward a simpler rule.

Reads with