paper-with-me

Papers

Grokking as a First Order Phase Transition in Two Layer Networks

2023-10-05 · Noa Rubin, Inbar Seroussi, Zohar Ringel

A key property of deep neural networks (DNNs) is their ability to learn new features during training. This intriguing aspect of deep learning stands out most clearly in recently reported Grokking phenomena. While mainly reflected as a sudden increase in test accuracy, Grokking is also believed to be a beyond lazy-learning/Gaussian Process (GP) phenomenon involving feature learning. Here we apply a recent development in the theory of feature learning, the adaptive kernel approach, to two teacher-student models with cubic-polynomial and modular addition teachers. We provide analytical predictions on feature learning and Grokking properties of these models and demonstrate a mapping between Grokking and the theory of phase transitions. We show that after Grokking, the state of the DNN is analogous to the mixed phase following a first-order phase transition. In this mixed phase, the DNN generates useful internal representations of the teacher that are sharply distinct from those before the transition.

📄 PDF Abstract BibTeX arXiv:2310.03789

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

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

Noise-Driven Escape from Metastable Phases explains Grokking in Deep Neural Networks

2026-06-15 · Ibrahim Talha Ersoy, Karoline Wiesner arxiv

Deep neural networks (DNNs) exhibit first order phase transitions under variations of the L2 regularization strength, with each transition marking the onset of a new learnable feature. Below a critical regularization str…

Grokking as a Falsifiable Finite-Size Transition

2026-03-25 · Yuda Bi, Chenyu Zhang, Qiheng Wang, Vince D Calhoun arxiv

Grokking -- the delayed onset of generalization after early memorization -- is often described with phase-transition language, but that claim has lacked falsifiable finite-size inputs. Here we supply those inputs by trea…

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 …

Deep Grokking: Would Deep Neural Networks Generalize Better?

2024-05-29 · Simin Fan, Razvan Pascanu, Martin Jaggi

Recent research on the grokking phenomenon has illuminated the intricacies of neural networks' training dynamics and their generalization behaviors. Grokking refers to a sharp rise of the network's generalization accurac…