paper-with-me

Papers

Grokking modular arithmetic

2023-01-06 · Andrey Gromov

We present a simple neural network that can learn modular arithmetic tasks and exhibits a sudden jump in generalization known as ``grokking''. Concretely, we present (i) fully-connected two-layer networks that exhibit grokking on various modular arithmetic tasks under vanilla gradient descent with the MSE loss function in the absence of any regularization; (ii) evidence that grokking modular arithmetic corresponds to learning specific feature maps whose structure is determined by the task; (iii) analytic expressions for the weights -- and thus for the feature maps -- that solve a large class of modular arithmetic tasks; and (iv) evidence that these feature maps are also found by vanilla gradient descent as well as AdamW, thereby establishing complete interpretability of the representations learnt by the network.

📄 PDF Abstract BibTeX arXiv:2301.02679

Code (1)

d-doshi/Grokking pytorch

Methods 이 논문이 사용한 방법론

AdamW AdamW is a stochastic optimization method that modifies the typical implementation of weight decay in Adam, by decoupling [weight…

Similar Papers 제목 키워드 기반

Towards Empirical Interpretation of Internal Circuits and Properties in Grokked Transformers on Modular Polynomials

2024-02-26 · Hiroki Furuta, Gouki Minegishi, Yusuke Iwasawa, Yutaka Matsuo

Grokking has been actively explored to reveal the mystery of delayed generalization and identifying interpretable representations and algorithms inside the grokked models is a suggestive hint to understanding its mechani…

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…

Emergence in non-neural models: grokking modular arithmetic via average gradient outer product

2024-07-29 · Neil Mallinar, Daniel Beaglehole, Libin Zhu, Adityanarayanan Radhakrishnan 외

Neural networks trained to solve modular arithmetic tasks exhibit grokking, a phenomenon where the test accuracy starts improving long after the model achieves 100% training accuracy in the training process. It is often …

Grokking Modular Polynomials

2024-06-05 · Darshil Doshi, Tianyu He, Aritra Das, Andrey Gromov

Neural networks readily learn a subset of the modular arithmetic tasks, while failing to generalize on the rest. This limitation remains unmoved by the choice of architecture and training strategies. On the other hand, a…

Model Capacity Determines Grokking through Competing Memorisation and Generalisation Speeds

2026-05-10 · Yiding Song, Hanming Ye arxiv

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 mode…