paper-with-me

Papers

Explaining grokking through circuit efficiency

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

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 propose that grokking occurs when the task admits a generalising solution and a memorising solution, where the generalising solution is slower to learn but more efficient, producing larger logits with the same parameter norm. We hypothesise that memorising circuits become more inefficient with larger training datasets while generalising circuits do not, suggesting there is a critical dataset size at which memorisation and generalisation are equally efficient. We make and confirm four novel predictions about grokking, providing significant evidence in favour of our explanation. Most strikingly, we demonstrate two novel and surprising behaviours: ungrokking, in which a network regresses from perfect to low test accuracy, and semi-grokking, in which a network shows delayed generalisation to partial rather than perfect test accuracy.

📄 PDF Abstract BibTeX arXiv:2309.02390

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

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…

Circuit Synchronization Precedes Generalization: A Causal Precursor to Grokking

2026-06-11 · Achyuthan Sivasankar arxiv

Grokking is the delayed generalisation phenomenon where a transformer trained on modular arithmetic abruptly transitions from near-chance to near-perfect validation accuracy. It has been attributed to a Fourier-based alg…

Explaining Grokking in Transformers through the Lens of Inductive Bias

2026-02-06 · Jaisidh Singh, Diganta Misra, Antonio Orvieto arxiv

We investigate grokking in transformers through the lens of inductive bias: dispositions arising from architecture or optimization that let the network prefer one solution over another. We first show that architectural c…

Is Grokking Worthwhile? Functional Analysis and Transferability of Generalization Circuits in Transformers

2026-01-14 · Kaiyu He, Zhang Mian, Peilin Wu, Xinya Du 외 arxiv

While Large Language Models (LLMs) excel at factual retrieval, they often struggle with the "curse of two-hop reasoning" in compositional tasks. Recent research suggests that parameter-sharing transformers can bridge thi…

Grokked Transformers are Implicit Reasoners: A Mechanistic Journey to the Edge of Generalization

2024-05-23 · Boshi Wang, Xiang Yue, Yu Su, Huan Sun

We study whether transformers can learn to implicitly reason over parametric knowledge, a skill that even the most capable language models struggle with. Focusing on two representative reasoning types, composition and co…