中文
相关论文

相关论文: Grokking as a First Order Phase Transition in Two …

200 篇论文

In some settings neural networks exhibit a phenomenon known as \textit{grokking}, where they achieve perfect or near-perfect accuracy on the validation set long after the same performance has been achieved on the training set. In this…

机器学习 · 计算机科学 2024-04-02 Jack Miller , Charles O'Neill , Thang Bui

A principled understanding of generalization in deep learning may require unifying disparate observations under a single conceptual framework. Previous work has studied \emph{grokking}, a training dynamic in which a sustained period of…

机器学习 · 计算机科学 2023-03-14 Xander Davies , Lauro Langosco , David Krueger

Grokking refers to delayed generalization in which the increase in test accuracy of a neural network occurs appreciably after the improvement in training accuracy This paper introduces several practical metrics including variance under…

机器学习 · 计算机科学 2025-07-17 Ahmed Salah , David Yevick

The training dynamics of deep neural networks often defy expectations, even as these models form the foundation of modern machine learning. Two prominent examples are grokking, where test performance improves abruptly long after the…

机器学习 · 计算机科学 2026-01-28 Keitaro Sakamoto , Issei Sato

The ability of learning useful features is one of the major advantages of neural networks. Although recent works show that neural network can operate in a neural tangent kernel (NTK) regime that does not allow feature learning, many works…

机器学习 · 计算机科学 2024-11-06 Mo Zhou , Rong Ge

We aim to understand grokking, a phenomenon where models generalize long after overfitting their training set. We present both a microscopic analysis anchored by an effective theory and a macroscopic analysis of phase diagrams describing…

机器学习 · 计算机科学 2022-10-17 Ziming Liu , Ouail Kitouni , Niklas Nolte , Eric J. Michaud , Max Tegmark , Mike Williams

Training loss and accuracy are the standard signals used to monitor generalization during deep neural network training. Two well-documented phenomena complicate this picture: in grokking, train loss falls rapidly while test performance…

机器学习 · 计算机科学 2026-05-29 Chi-Ning Chou , Oscar Uzdelewicz , Neng-Chun Chiu , Yao-Yuan Yang , SueYeon Chung

We present a comprehensive analysis of how two-layer neural networks learn features to solve the modular addition task. Our work provides a full mechanistic interpretation of the learned model and a theoretical explanation of its training…

机器学习 · 计算机科学 2026-02-20 Jianliang He , Leda Wang , Siyu Chen , Zhuoran Yang

Delayed generalization, termed grokking, in a machine learning calculation occurs when the increase in test accuracy is delayed relative to the training accuracy. This paper examines grokking in the context of a dense neural network trained…

无序系统与神经网络 · 物理学 2026-02-06 Karolina Hutchison , David Yevick

Neural networks sometimes exhibit grokking, a phenomenon where perfect or near-perfect performance is achieved on a validation set well after the same performance has been obtained on the corresponding training set. In this workshop paper,…

机器学习 · 计算机科学 2024-02-15 Jack Miller , Patrick Gleeson , Charles O'Neill , Thang Bui , Noam Levi

Deep neural networks (DNNs) in the infinite width/channel limit have received much attention recently, as they provide a clear analytical window to deep learning via mappings to Gaussian Processes (GPs). Despite its theoretical appeal, this…

机器学习 · 计算机科学 2021-06-09 Gadi Naveh , Zohar Ringel

The study of Deep Network (DN) training dynamics has largely focused on the evolution of the loss function, evaluated on or around train and test set data points. In fact, many DN phenomenon were first introduced in literature with that…

机器学习 · 计算机科学 2023-10-23 Ahmed Imtiaz Humayun , Randall Balestriero , Richard Baraniuk

We discuss two solvable grokking (generalisation beyond overfitting) models in a rule learning scenario. We show that grokking is a phase transition and find exact analytic expressions for the critical exponents, grokking probability, and…

统计力学 · 物理学 2022-10-28 Bojan Žunkovič , Enej Ilievski

This paper focuses on predicting the occurrence of grokking in neural networks, a phenomenon in which perfect generalization emerges long after signs of overfitting or memorization are observed. It has been reported that grokking can only…

机器学习 · 计算机科学 2023-10-02 Pascal Jr. Tikeng Notsawo , Hattie Zhou , Mohammad Pezeshki , Irina Rish , Guillaume Dumas

Grokking, a delayed generalization in neural networks after perfect training performance, has been observed in Transformers and MLPs, but the components driving it remain underexplored. We show that embeddings are central to grokking:…

机器学习 · 计算机科学 2025-05-22 H. V. AlquBoj , Hilal AlQuabeh , Velibor Bojkovic , Munachiso Nwadike , Kentaro Inui

Grokking is a puzzling phenomenon in neural networks where full generalization occurs only after a substantial delay following the complete memorization of the training data. Previous research has linked this delayed generalization to…

机器学习 · 计算机科学 2026-01-12 Tiberiu Musat

A long-standing goal in deep learning has been to characterize the learning behavior of black-box models in a more interpretable manner. For graph neural networks (GNNs), considerable advances have been made in formalizing what functions…

机器学习 · 计算机科学 2024-06-19 Chenxiao Yang , Qitian Wu , David Wipf , Ruoyu Sun , Junchi Yan

We design and analyze a new paradigm for building supervised learning networks, driven only by local optimization rules without relying on a global error function. Traditional neural networks with a fixed topology are made up of identical…

适应与自组织系统 · 物理学 2024-10-04 S. Barland , L. Gil

Understanding neural network's (NN) generalizability remains a central question in deep learning research. The special phenomenon of grokking, where NNs abruptly generalize long after the training performance reaches a near-perfect level,…

机器学习 · 计算机科学 2026-01-06 Xiaotian Zhang , Yue Shang , Entao Yang , Ge Zhang

Grokking typically achieves similar loss to ordinary, "steady", learning. We ask whether these different learning paths - grokking versus ordinary training - lead to fundamental differences in the learned models. To do so we compare the…