paper-with-me

Papers

Grokfast: Accelerated Grokking by Amplifying Slow Gradients

2024-05-30 · Jaerin Lee, Bong Gyun Kang, Kihoon Kim, Kyoung Mu Lee

One puzzling artifact in machine learning dubbed grokking is where delayed generalization is achieved tenfolds of iterations after near perfect overfitting to the training data. Focusing on the long delay itself on behalf of machine learning practitioners, our goal is to accelerate generalization of a model under grokking phenomenon. By regarding a series of gradients of a parameter over training iterations as a random signal over time, we can spectrally decompose the parameter trajectories under gradient descent into two components: the fast-varying, overfitting-yielding component and the slow-varying, generalization-inducing component. This analysis allows us to accelerate the grokking phenomenon more than $\times 50$ with only a few lines of code that amplifies the slow-varying components of gradients. The experiments show that our algorithm applies to diverse tasks involving images, languages, and graphs, enabling practical availability of this peculiar artifact of sudden generalization. Our code is available at https://github.com/ironjr/grokfast.

📄 PDF Abstract BibTeX arXiv:2405.20233

Code (1)

ironjr/grokfast 공식 구현 pytorch

Similar Papers 제목 키워드 기반

ILDR: Geometric Early Detection of Grokking

2026-04-22 · Shreel Golwala arxiv

Grokking describes a delayed generalization phenomenon in which a neural network achieves perfect training accuracy long before validation accuracy improves, followed by an abrupt transition to strong generalization. Exi…

Egalitarian Gradient Descent: A Simple Approach to Accelerated Grokking

2025-10-06 · Ali Saheb Pasand, Elvis Dohmatob arxiv

Grokking is the phenomenon whereby, unlike the training performance, which peaks early in the training process, the test/generalization performance of a model stagnates over arbitrarily many epochs and then suddenly jump…

A Tale of Two Circuits: Grokking as Competition of Sparse and Dense Subnetworks

2023-03-21 · William Merrill, Nikolaos Tsilivis, Aman Shukla

Grokking is a phenomenon where a model trained on an algorithmic task first overfits but, then, after a large amount of additional training, undergoes a phase transition to generalize perfectly. We empirically study the …

Early-Warning Signals of Grokking via Loss-Landscape Geometry

2026-02-19 · Yongzhong Xu arxiv

Grokking -- the abrupt transition from memorization to generalization after prolonged training -- has been linked to confinement on low-dimensional execution manifolds in modular arithmetic. Whether this mechanism extend…

Explaining grokking through circuit efficiency

2023-09-05 · Vikrant Varma, Rohin Shah, Zachary Kenton, János Kramár 외

One of the most surprising puzzles in neural network generalisation is grokking: a network with perfect training accuracy but poor generalisation will, upon further training, transition to perfect generalisation. We prop…