中文
相关论文

相关论文: Spectral Entropy Collapse as a Phase Transition in…

200 篇论文

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

Quantum-enhanced machine learning, encompassing both quantum algorithms and quantum-inspired classical methods such as tensor networks, offers promising tools for extracting structure from complex, high-dimensional data. In this work, we…

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 networks for…

机器学习 · 计算机科学 2024-06-21 Satvik Golechha

Grokking -- the abrupt transition from memorization to generalization long after near-zero training loss -- has been studied mainly in single-task settings. We extend geometric analysis to multi-task modular arithmetic, training…

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

Training dynamics during grokking concentrate along a small number of dominant update directions -- the spectral edge -- which reliably distinguishes grokking from non-grokking regimes. We show that standard mechanistic interpretability…

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

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…

Despite their empirical success, how diffusion models generalize remains poorly understood from a mechanistic perspective. We demonstrate that diffusion models trained with flow-matching objectives exhibit grokking--delayed generalization…

机器学习 · 计算机科学 2026-04-21 Joon Hyeok Kim , Yong-Hyun Park , Mattis Dalsætra Østby , Jiatao Gu

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

Grokking occurs when a model achieves high training accuracy but generalization to unseen test points happens long after that. This phenomenon was initially observed on a class of algebraic problems, such as learning modular arithmetic…

机器学习 · 统计学 2026-04-02 Marcel Tomàs Bernal , Neil Rohit Mallinar , Mikhail Belkin

Grokking describes a delayed generalization phenomenon in which a neural network achieves perfect training accuracy long before validation accuracy improves, followed by an abrupt transition to strong generalization. Existing detection…

机器学习 · 计算机科学 2026-04-24 Shreel Golwala

Recent work by Power et al. (2022) highlighted a surprising "grokking" phenomenon in learning arithmetic tasks: a neural net first "memorizes" the training set, resulting in perfect training accuracy but near-random test accuracy, and after…

机器学习 · 计算机科学 2024-04-03 Kaifeng Lyu , Jikai Jin , Zhiyuan Li , Simon S. Du , Jason D. Lee , Wei Hu

We prove theoretically that generalization improves not only through data scaling but also by compressing internal representations. To operationalize this insight, we introduce the Information Bottleneck Language Modeling (IBLM) objective,…

机器学习 · 计算机科学 2025-10-23 Fangyuan Yu

Grokking is proposed and widely studied as an intricate phenomenon in which generalization is achieved after a long-lasting period of overfitting. In this work, we propose NeuralGrok, a novel gradient-based approach that learns an optimal…

机器学习 · 计算机科学 2025-04-28 Xinyu Zhou , Simin Fan , Martin Jaggi , Jie Fu

Self-referential learning -- training a model on data it generated itself -- promises boundless scalability but chronically suffers from model collapse: language models degenerate into repetitive text, GANs drop modes, and…

机器学习 · 计算机科学 2025-12-18 Jingwei Chen

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

The phenomenon of grokking in over-parameterized neural networks has garnered significant interest. It involves the neural network initially memorizing the training set with zero training error and near-random test error. Subsequent…

机器学习 · 计算机科学 2024-12-17 Hu Qiye , Zhou Hao , Yu RuoXi

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 this gap by forming a…

计算与语言 · 计算机科学 2026-01-15 Kaiyu He , Zhang Mian , Peilin Wu , Xinya Du , Zhiyu Chen

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

We propose that learning in deep neural networks proceeds in two phases: a rapid curve fitting phase followed by a slower compression or coarse graining phase. This view is supported by the shared temporal structure of three phenomena:…

高能物理 - 理论 · 物理学 2025-07-28 Robert de Mello Koch , Animik Ghosh

The widespread use of diffusion models has led to an abundance of AI-generated data, raising concerns about model collapse -- a phenomenon in which recursive iterations of training on synthetic data lead to performance degradation. Prior…

机器学习 · 计算机科学 2025-12-29 Lianghe Shi , Meng Wu , Huijie Zhang , Zekai Zhang , Molei Tao , Qing Qu