中文
相关论文

相关论文: A rationale from frequency perspective for grokkin…

200 篇论文

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 investigate grokking in transformers through the lens of inductive bias: dispositions arising from architecture or optimization that let the network prefer one solution over another. We first show that architectural choices such as the…

机器学习 · 计算机科学 2026-02-09 Jaisidh Singh , Diganta Misra , Antonio Orvieto

Neural networks trained to solve modular arithmetic tasks exhibit grokking, a phenomenon where the test accuracy starts improving long after the model achieves 100% training accuracy in the training process. It is often taken as an example…

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

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, existing research…

人工智能 · 计算机科学 2026-04-01 Junjie Zhang , Zhen Shen , Gang Xiong , Xisong Dong

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

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

Why deep neural networks (DNNs) capable of overfitting often generalize well in practice is a mystery [#zhang2016understanding]. To find a potential mechanism, we focus on the study of implicit biases underlying the training process of…

机器学习 · 计算机科学 2019-11-04 Zhi-Qin John Xu , Yaoyu Zhang , Yanyang Xiao

One puzzling artifact in machine learning dubbed grokking is where delayed generalization is achieved tenfolds of iterations after near perfect overfitting to the training data. Focusing on the long delay itself on behalf of machine…

机器学习 · 计算机科学 2024-06-06 Jaerin Lee , Bong Gyun Kang , Kihoon Kim , Kyoung Mu Lee

Frequency analysis is useful for understanding the mechanisms of representation learning in neural networks (NNs). Most research in this area focuses on the learning dynamics of NNs for regression tasks, while little for classification.…

机器学习 · 计算机科学 2023-08-31 Shunxin Wang , Raymond Veldhuis , Christoph Brune , Nicola Strisciuglio

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

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

This paper investigates the grokking phenomenon, which refers to the sudden transition from a long memorization to generalization observed during neural networks training, in the context of learning multiplication in finite-dimensional…

机器学习 · 计算机科学 2026-05-15 Pascal Jr Tikeng Notsawo , Guillaume Dumas , Guillaume Rabusseau

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

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

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

Deep learning sometimes appears to work in unexpected ways. In pursuit of a deeper understanding of its surprising behaviors, we investigate the utility of a simple yet accurate model of a trained neural network consisting of a sequence of…

机器学习 · 计算机科学 2024-11-04 Alan Jeffares , Alicia Curth , Mihaela van der Schaar

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…

Neural networks trained by gradient descent (GD) have exhibited a number of surprising generalization behaviors. First, they can achieve a perfect fit to noisy training data and still generalize near-optimally, showing that overfitting can…

机器学习 · 计算机科学 2023-10-05 Zhiwei Xu , Yutong Wang , Spencer Frei , Gal Vardi , Wei Hu

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