Clare Lyle | What's grokking good for?
The traditional school of machine learning theory states that as your model class becomes more complex, you should expect whatever function your training algorithm finds in that model class to fit your training dataset will be worse, on average, at generalizing to new data. One passes neatly between three regimes: from under-fitting to fitting to over-fitting. Machine learning textbooks in 2017, when I was in school, particularly loved the following visualization. The justification for this figure is based on decades of beautiful work in statistical learning theory. For a brief primer, you can refer to earlier posts on e.g. PAC-Bayesian generalization bounds or model complexity measures for modern machine learning. The mathematics underlying the relationship between the empirical and expected risk are deep. They also utterly fail to predict the behaviour of modern deep learning systems. At first glance, this received wisdom isn’t completely at odds with the modern era of “jUsT aDd MorE
Clare Lyle | What's grokking good for? What's grokking good for? - Clare Lyle Posted on June 22, 2025 What's grokking good for? Some intuition on the what, why, and how of delayed generalization A primer on delayed generalization The traditional school of machine learning theory states that as your model class becomes more complex, you should expect whatever function your training algorithm finds in that model class to fit your training dataset will be worse, on average, at generalizing to new data. One passes neatly between three regimes: from under-fitting to fitting to over-fitting. Machine
Explore this link on the map →saved by
related reading
- [2605.01172] A Theory of Generalization in Deep Learningarxiv.org
- A Theory of Deep Learning | Elements of a Vector Spaceelonlit.com
- [2604.21691] There Will Be a Scientific Theory of Deep Learningarxiv.org
- Grokking (machine learning) - Wikipediaen.wikipedia.org
- The Scaling Hypothesis · Gwern.netgwern.net
- Zipfian grokking | Jasper Gilleyjagilley.github.io
- Do Machine Learning Models Memorize or Generalize?pair.withgoogle.com
- [2503.02113] Deep Learning is Not So Mysterious or Differentarxiv.org
- Just Ask for Generalization | Eric Jangevjang.com
- Elon Litman | Elements of a Vector Spaceelonlit.com
- Maybe I was too harsh on deep learning theory (three days ago) — LessWronglesswrong.com
- 4 – The Overfitting Iceberg – Machine Learning Blog | ML@CMU | Carnegie Mellon Universityblog.ml.cmu.edu