paper-with-me

홈 › Papers

Grokking Group Multiplication with Cosets

2023-12-11 · Dashiell Stander, Qinan Yu, Honglu Fan, Stella Biderman

The complex and unpredictable nature of deep neural networks prevents their safe use in many high-stakes applications. There have been many techniques developed to interpret deep neural networks, but all have substantial limitations. Algorithmic tasks have proven to be a fruitful test ground for interpreting a neural network end-to-end. Building on previous work, we completely reverse engineer fully connected one-hidden layer networks that have ``grokked'' the arithmetic of the permutation groups $S_5$ and $S_6$. The models discover the true subgroup structure of the full group and converge on neural circuits that decompose the group arithmetic using the permutation group's subgroups. We relate how we reverse engineered the model's mechanisms and confirmed our theory was a faithful description of the circuit's functionality. We also draw attention to current challenges in conducting interpretability research by comparing our work to Chughtai et al. [4] which alleges to find a different algorithm for this same problem.

📄 PDF Abstract BibTeX arXiv:2312.06581

Code (1)

dashstander/sn-grok 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Feedforward Network A Feedforward Network, or a Multilayer Perceptron (MLP), is a neural network with solely densely connected layers. This is the classic neural network architecture of the…

Similar Papers 제목 키워드 기반

Grokking Finite-Dimensional Algebra

2026-02-23 · Pascal Jr Tikeng Notsawo, Guillaume Dumas, Guillaume Rabusseau arxiv

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 fin…

Learning words in groups: fusion algebras, tensor ranks and grokking

2025-09-08 · Maor Shutman, Oren Louidor, Ran Tessler arxiv

In this work, we demonstrate that a simple two-layer neural network with standard activation functions can learn an arbitrary word operation in any finite group, provided sufficient width is available and exhibits grokki…

Uncovering a Universal Abstract Algorithm for Modular Addition in Neural Networks

2025-05-23 · Gavin McCracken, Gabriela Moisescu-Pareja, Vincent Letourneau, Doina Precup 외

We propose a testable universality hypothesis, asserting that seemingly disparate neural network solutions observed in the simple task of modular addition are unified under a common abstract algorithm. While prior work i…

The Norm-Separation Delay Law of Grokking: A First-Principles Theory of Delayed Generalization

2026-03-05 · Truong Xuan Khanh, Truong Quynh Hoa, Luu Duc Trung, Phan Thanh Duc arxiv

Grokking -- the sudden generalisation that appears long after a model has perfectly memorised its training data -- has been widely observed but lacks a quantitative theory explaining the length of the delay. We show that…

The Geometry of Multi-Task Grokking: Transverse Instability, Superposition, and Weight Decay Phase Structure

2026-02-19 · Yongzhong Xu arxiv

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