paper-with-me

Papers

Progress measures for grokking via mechanistic interpretability

2023-01-12 · Neel Nanda, Lawrence Chan, Tom Lieberum, Jess Smith, Jacob Steinhardt

Neural networks often exhibit emergent behavior, where qualitatively new capabilities arise from scaling up the amount of parameters, training data, or training steps. One approach to understanding emergence is to find continuous \textit{progress measures} that underlie the seemingly discontinuous qualitative changes. We argue that progress measures can be found via mechanistic interpretability: reverse-engineering learned behaviors into their individual components. As a case study, we investigate the recently-discovered phenomenon of ``grokking'' exhibited by small transformers trained on modular addition tasks. We fully reverse engineer the algorithm learned by these networks, which uses discrete Fourier transforms and trigonometric identities to convert addition to rotation about a circle. We confirm the algorithm by analyzing the activations and weights and by performing ablations in Fourier space. Based on this understanding, we define progress measures that allow us to study the dynamics of training and split training into three continuous phases: memorization, circuit formation, and cleanup. Our results show that grokking, rather than being a sudden shift, arises from the gradual amplification of structured mechanisms encoded in the weights, followed by the later removal of memorizing components.

📄 PDF Abstract BibTeX arXiv:2301.05217

Code (1)

mechanistic-interpretability-grokking/progress-measures-paper 공식 구현 pytorch

Tasks

Memorization

Similar Papers 제목 키워드 기반

Progress Measures for Grokking on Real-world Tasks

2024-05-21 · Satvik Golechha

Grokking, a phenomenon where machine learning models generalize long after overfitting, has been primarily observed and studied in algorithmic tasks. This paper explores grokking in real-world datasets using deep neural …

When Are Two Networks the Same? Tensor Similarity for Mechanistic Interpretability

2026-05-14 · ML Nissen Gonzalez, Melwina Albuquerque, Laurence Wroe, Jacob Meyer Cohen 외 arxiv

Mechanistic interpretability aims to break models into meaningful parts; verifying that two such parts implement the same computation is a prerequisite. Existing similarity measures evaluate either empirical behaviour, l…

Beyond Progress Measures: Theoretical Insights into the Mechanism of Grokking

2025-04-04 · Zihan Gu, Ruoyu Chen, Hua Zhang, Yue Hu 외

Grokking, referring to the abrupt improvement in test accuracy after extended overfitting, offers valuable insights into the mechanisms of model generalization. Existing researches based on progress measures imply that g…

Grokking From Abstraction to Intelligence

2026-03-31 · Junjie Zhang, Zhen Shen, Gang Xiong, Xisong Dong arxiv

Grokking in modular arithmetic has established itself as the quintessential fruit fly experiment, serving as a critical domain for investigating the mechanistic origins of model generalization. Despite its significance, …

Information-Theoretic Progress Measures reveal Grokking is an Emergent Phase Transition

2024-08-16 · Kenzo Clauw, Sebastiano Stramaglia, Daniele Marinazzo

This paper studies emergent phenomena in neural networks by focusing on grokking where models suddenly generalize after delayed memorization. To understand this phase transition, we utilize higher-order mutual informatio…

AttributeMemorization