English
Related papers

Related papers: Critical Data Size of Language Models from a Grokk…

200 papers

We examine the pre-training dynamics of language models, focusing on their ability to copy text from preceding context--a fundamental skill for various LLM applications, including in-context learning (ICL) and retrieval-augmented generation…

Computation and Language · Computer Science 2025-02-07 Ang Lv , Ruobing Xie , Xingwu Sun , Zhanhui Kang , Rui Yan

In this paper, we investigate the phenomenon of grokking, where models exhibit delayed generalization following overfitting on training data. We focus on data-scarce regimes where the number of training samples falls below the critical…

Machine Learning · Computer Science 2025-11-10 Vaibhav Singh , Eugene Belilovsky , Rahaf Aljundi

Existing accounts of grokking explain the phenomena in terms of mechanistic frameworks such as circuit efficiency or lazy-to-rich transitions. However, despite a known dependence between grokking and model size, how model capacity shapes…

Machine Learning · Computer Science 2026-05-12 Yiding Song , Hanming Ye

Grokking is the intriguing phenomenon where a model learns to generalize long after it has fit the training data. We show both analytically and numerically that grokking can surprisingly occur in linear networks performing linear tasks in a…

Machine Learning · Statistics 2024-02-06 Noam Levi , Alon Beck , Yohai Bar-Sinai

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…

Machine Learning · Computer Science 2022-01-07 Alethea Power , Yuri Burda , Harri Edwards , Igor Babuschkin , Vedant Misra

We discuss two solvable grokking (generalisation beyond overfitting) models in a rule learning scenario. We show that grokking is a phase transition and find exact analytic expressions for the critical exponents, grokking probability, and…

Statistical Mechanics · Physics 2022-10-28 Bojan Žunkovič , Enej Ilievski

Grokking, or delayed generalization, is an intriguing learning phenomenon where test set loss decreases sharply only after a model's training set loss has converged. This challenges conventional understanding of the training dynamics in…

Machine Learning · Computer Science 2025-02-05 Breno W. Carvalho , Artur S. d'Avila Garcez , Luís C. Lamb , Emílio Vital Brazil

Critical-data-size accounts of grokking suggest a natural post-threshold intuition: once training data is sufficient to identify the underlying rule, additional data should accelerate validation convergence. We show that this intuition can…

Machine Learning · Computer Science 2026-05-15 Shin So , Kyelim Lee , Albert No

We study grokking, the onset of generalization long after overfitting, in a classical ridge regression setting. We prove end-to-end grokking results for learning over-parameterized linear regression models using gradient descent with weight…

Machine Learning · Computer Science 2026-02-09 Mingyue Xu , Gal Vardi , Itay Safran

Neural network grokking -- the abrupt memorization-to-generalization transition -- challenges our understanding of learning dynamics. Through finite-size scaling of gradient avalanche dynamics across eight model scales, we find that…

Machine Learning · Computer Science 2026-04-07 Ping Wang

We aim to understand grokking, a phenomenon where models generalize long after overfitting their training set. We present both a microscopic analysis anchored by an effective theory and a macroscopic analysis of phase diagrams describing…

Machine Learning · Computer Science 2022-10-17 Ziming Liu , Ouail Kitouni , Niklas Nolte , Eric J. Michaud , Max Tegmark , Mike Williams

Grokking -- the sudden generalisation that appears long after a model has perfectly memorised its training data -- has been widely observed but lacks a quantitative theory explaining the length of the delay. We show that grokking is a…

Artificial Intelligence · Computer Science 2026-05-05 Truong Xuan Khanh , Truong Quynh Hoa , Luu Duc Trung , Phan Thanh Duc

We propose that the grokking phenomenon, where the train loss of a neural network decreases much earlier than its test loss, can arise due to a neural network transitioning from lazy training dynamics to a rich, feature learning regime. To…

Machine Learning · Statistics 2024-04-12 Tanishq Kumar , Blake Bordelon , Samuel J. Gershman , Cengiz Pehlevan

This paper presents the first study of grokking in practical LLM pretraining. Specifically, we investigate when an LLM memorizes the training data, when its generalization on downstream tasks starts to improve, and what happens if there is…

Machine Learning · Computer Science 2026-02-04 Ziyue Li , Chenrui Fan , Tianyi Zhou

We investigate the phenomenon of grokking -- delayed generalization accompanied by non-monotonic test loss behavior -- in a simple binary logistic classification task, for which "memorizing" and "generalizing" solutions can be strictly…

Machine Learning · Statistics 2025-07-22 Alon Beck , Noam Levi , Yohai Bar-Sinai

Large Language Models (LLMs) are typically trained on data mixtures: most data come from web scrapes, while a small portion is curated from high-quality sources with dense domain-specific knowledge. In this paper, we show that when training…

Machine Learning · Computer Science 2026-05-12 Xinran Gu , Kaifeng Lyu , Jiazheng Li , Jingzhao Zhang

Recently, an interesting phenomenon called grokking has gained much attention, where generalization occurs long after the models have initially overfitted the training data. We try to understand this seemingly strange phenomenon through the…

Machine Learning · Computer Science 2024-02-05 Zhiquan Tan , Weiran Huang

Large language models possess general linguistic abilities but acquire language less efficiently than humans. This study proposes a method for integrating the developmental characteristics of working memory during the critical period, a…

Computation and Language · Computer Science 2025-06-03 Masato Mita , Ryo Yoshida , Yohei Oseki

We demonstrate the existence of a complexity phase transition in neural networks by studying the grokking phenomenon, where networks suddenly transition from memorization to generalization long after overfitting their training data. To…

Machine Learning · Computer Science 2025-08-22 Branton DeMoss , Silvia Sapora , Jakob Foerster , Nick Hawes , Ingmar Posner

The phenomenon of grokking in over-parameterized neural networks has garnered significant interest. It involves the neural network initially memorizing the training set with zero training error and near-random test error. Subsequent…

Machine Learning · Computer Science 2024-12-17 Hu Qiye , Zhou Hao , Yu RuoXi
‹ Prev 1 2 3 10 Next ›