PreprintCited by 83Domain Adaptation and Few-Shot LearningStochastic Gradient Optimization TechniquesNeural Networks and Applications

Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasets

Open access
Power, Alethea, Burda, Yuri, Edwards, Harri, Babuschkin, Igor, Misra, Vedant·2022·arXiv

Abstract

In this paper we propose to study generalization of neural networks on small algorithmically generated datasets. In this setting, questions about data efficiency, memorization, generalization, and speed of learning can be studied in great detail. In some situations we show that neural networks learn through a process of "grokking" a pattern in the data, improving generalization performance from random chance level to perfect generalization, and that this improvement in generalization can happen well past the point of overfitting. We also study generalization as a function of dataset size and find that smaller datasets require increasing amounts of optimization for generalization. We argue that these datasets provide a fertile ground for studying a poorly understood aspect of deep learning: generalization of overparametrized neural networks beyond memorization of the finite training dataset.

Integrity signals

Registry

DataCite · 10.48550/arxiv.2201.02177

Cites

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The multiple-choice format tends to improve performance for large models, while decreasing the performance of small models, leading to the appearance of a 'grok' curve.

    “We find that this format tends to improve performance for large models, while decreasing the performance of small models, leading to the arguably misleading appearance of a 'grok' [Power et al., 2022] curve.”

Cited by

Sorted by citations

Authors
Power, A., Burda, Y., Edwards, H., Babuschkin, I., & Misra, V.
Venue
arXiv
Publisher
arXiv
Published
2022
ISSN
2331-8422 (ISSN-L)
OpenAlex
W4226434736
Cited by
83
References
0
Citations by year
2026: 8 · 2025: 21 · 2024: 18 · 2023: 22 · 2022: 14
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Domain Adaptation and Few-Shot Learning
  • Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
  • Physical Sciences › Computer Science › Artificial Intelligence › Neural Networks and Applications
Keywords
grokking, generalization, overfitting, small datasets, memorization, overparametrized neural networks, data efficiency, learning speed, dataset size

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review