中文
相关论文

相关论文: The Geometry of Multi-Task Grokking: Transverse In…

200 篇论文

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 is the intriguing phenomenon where a model learns to generalize long after it has fit the training data. We show both analytically and numerically that grokking can surprisingly occur in linear networks performing linear tasks in a…

机器学习 · 统计学 2024-02-06 Noam Levi , Alon Beck , Yohai Bar-Sinai

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 internal structure…

机器学习 · 计算机科学 2023-03-22 William Merrill , Nikolaos Tsilivis , Aman Shukla

Abrupt transitions between distinct dynamical regimes are a hallmark of complex systems. Grokking in deep neural networks provides a striking example -- an abrupt transition from memorization to generalization long after training accuracy…

机器学习 · 计算机科学 2026-04-21 Ping Wang

Why does a Transformer that has memorized its training set wait thousands of steps before it generalizes? Existing accounts locate this delay in norm minimization, feature emergence, or the late discovery of sparse subnetworks. These…

机器学习 · 计算机科学 2026-05-18 Kai Hidajat , Solden Stoll , Joseph An

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 mechanism. Grokking on…

机器学习 · 计算机科学 2024-12-31 Hiroki Furuta , Gouki Minegishi , Yusuke Iwasawa , Yutaka Matsuo

We study the dynamics of gradient flow with small weight decay on general training losses $F: \mathbb{R}^d \to \mathbb{R}$. Under mild regularity assumptions and assuming convergence of the unregularised gradient flow, we show that the…

机器学习 · 计算机科学 2025-11-06 Etienne Boursier , Scott Pesme , Radu-Alexandru Dragomir

We present a theoretical explanation of the ``grokking'' phenomenon, where a model generalizes long after overfitting,for the originally-studied problem of modular addition. First, we show that early in gradient descent, when the ``kernel…

机器学习 · 计算机科学 2024-07-18 Mohamad Amin Mohamadi , Zhiyuan Li , Lei Wu , Danica J. Sutherland

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…

机器学习 · 计算机科学 2023-09-06 Vikrant Varma , Rohin Shah , Zachary Kenton , János Kramár , Ramana Kumar

Grokking, the sudden generalization that occurs after prolonged overfitting, is a surprising phenomenon challenging our understanding of deep learning. Although significant progress has been made in understanding grokking, the reasons…

机器学习 · 计算机科学 2025-05-20 Lucas Prieto , Melih Barsbey , Pedro A. M. Mediano , Tolga Birdal

Grokking is a intriguing phenomenon in machine learning where a neural network, after many training iterations with negligible improvement in generalization, suddenly achieves high accuracy on unseen data. By working in the quantum-inspired…

Grokking, or delayed generalization, is a phenomenon where generalization in a deep neural network (DNN) occurs long after achieving near zero training error. Previous studies have reported the occurrence of grokking in specific controlled…

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

Grokking - the delayed transition from memorisation to generalisation in neural networks - remains poorly understood. We study this phenomenon through the geometry of learned representations and identify a consistent empirical signature…

机器学习 · 计算机科学 2026-05-13 Truong Xuan Khanh , Truong Quynh Hoa , Luu Duc Trung , Phan Thanh Duc

While the phenomenon of grokking, i.e., delayed generalization, has been studied extensively, it remains an open problem whether there is a mathematical framework that characterizes what kind of features will emerge, how and in which…

机器学习 · 计算机科学 2025-12-03 Yuandong Tian

Despite their empirical success, pushing Transformer architectures to extreme depth often leads to a paradoxical failure: representations become increasingly redundant, lose rank, and ultimately collapse. Existing explanations largely…

机器学习 · 计算机科学 2026-01-16 Haoran Su , Chenyu You

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 -- 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 treating the group order…

机器学习 · 计算机科学 2026-03-27 Yuda Bi , Chenyu Zhang , Qiheng Wang , Vince D Calhoun

We decompose the spectral edge -- the dominant direction of the Gram matrix of parameter updates -- into its gradient and weight-decay components during grokking in two sequence tasks (Dyck-1 and SCAN). We find a sharp two-phase lifecycle:…

机器学习 · 计算机科学 2026-04-10 Yongzhong Xu

Neural collapse, i.e., the emergence of highly symmetric, class-wise clustered representations, is frequently observed in deep networks and is often assumed to reflect or enable generalization. In parallel, flatness of the loss landscape…

机器学习 · 计算机科学 2026-02-05 Ting Han , Linara Adilova , Henning Petzka , Jens Kleesiek , Michael Kamp

In continual learning problems, it is often necessary to overwrite components of a neural network's learned representation in response to changes in the data stream; however, neural networks often exhibit \primacy bias, whereby early…

机器学习 · 计算机科学 2025-07-29 Clare Lyle , Gharda Sokar , Razvan Pascanu , Andras Gyorgy