A Toy Model of Universality: Reverse Engineering How Networks Learn Group Operations
Not on the map. Why?
Abstract (arXiv)
Universality is a key hypothesis in mechanistic interpretability -- that different models learn similar features and circuits when trained on similar tasks. In this work, we study the universality hypothesis by examining how small neural networks learn to implement group composition. We present a novel algorithm by which neural networks may implement composition for any finite group via mathematical representation theory. We then show that networks consistently learn this algorithm by reverse engineering model logits and weights, and confirm our understanding using ablations. By studying networks of differing architectures trained on various groups, we find mixed evidence for universality: using our algorithm, we can completely characterize the family of circuits and features that networks learn on this task, but for a given network the precise circuits learned -- as well as the order they develop -- are arbitrary.
Key facts. Cited by 141 papers in the map (data through 7 Oct 2026). Builds on 22 of its 45 references that are in the map. First posted on arXiv 6 Feb 2023.
Builds on
22 of 45 references.
References · 22
- 2017Attention Is All You Needcited by 59,932
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2022Emergent Abilities of Large Language Modelscited by 2,483
- 2018The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networkscited by 2,250
- 2019Similarity of Neural Network Representations Revisitedcited by 1,695
- 2022Interpretability in the Wild: a Circuit for Indirect Object Identification in GPT-2 smallcited by 1,130
- 2022In-context Learning and Induction Headscited by 930
- 2023Progress measures for grokking via mechanistic interpretabilitycited by 822
- 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 599
- 2022Emergent World Representations: Exploring a Sequence Model Trained on a Synthetic Taskcited by 417
- 2014In Search of the Real Inductive Bias: On the Role of Implicit Regularization in Deep Learningcited by 339
- 2018Insights on representational similarity in neural networks with canonical correlationcited by 318
10 more
- 2022Towards Understanding Grokking: An Effective Theory of Representation Learningcited by 229
- 2015Convergent Learning: Do different neural networks learn the same representations?cited by 215
- 2022Predictability and Surprise in Large Generative Modelscited by 209
- 2021Revisiting Model Stitching to Compare Neural Representationscited by 203
- 2022Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limitcited by 184
- 2021Thinking Like Transformerscited by 182
- 2021Acquisition of Chess Knowledge in AlphaZerocited by 120
- 2022Unveiling Transformers with LEGO: a synthetic reasoning taskcited by 105
- 2023Tracr: Compiled Transformers as a Laboratory for Interpretabilitycited by 99
- 2021The MultiBERTs: BERT Reproductions for Robustness Analysiscited by 89
Built on by
Citing papers per year: 2023: 31; 2024: 45; 2025: 31; 2026: 34.
141 papers.
Sort:
By area:
- 2023Large Language Modelscited by 774
- 2023Towards Automated Circuit Discovery for Mechanistic Interpretabilitycited by 700
- 2024Mechanistic Interpretability for AI Safety -- A Reviewcited by 415
- 2023Finding Neurons in a Haystack: Case Studies with Sparse Probingcited by 328
- 2023Towards Best Practices of Activation Patching in Language Models: Metrics and Methodscited by 328
- 2023Localizing Model Behavior with Path Patchingcited by 182
- 2023The Clock and the Pizza: Two Stories in Mechanistic Explanation of Neural Networkscited by 153
- 2023The Hydra Effect: Emergent Self-repair in Language Model Computationscited by 145
- 2024CycleResearcher: Improving Automated Research via Automated Reviewcited by 142
- 2024Fine-Tuning Enhances Existing Mechanisms: A Case Study on Entity Trackingcited by 140
- 2024A Practical Review of Mechanistic Interpretability for Transformer-Based Language Modelscited by 113
- 2023Explaining grokking through circuit efficiencycited by 105
38 more
- 2024Universal Neurons in GPT2 Language Modelscited by 100
- 2023A Theory of Emergent In-Context Learning as Implicit Structure Inductioncited by 86
- 2023Successor Heads: Recurring, Interpretable Attention Heads In The Wildcited by 77
- 2023Dichotomy of Early and Late Phase Implicit Biases Can Provably Induce Grokkingcited by 76
- 2023Towards Vision-Language Mechanistic Interpretability: A Causal Tracing Tool for BLIPcited by 62
- 2024Knowledge Mechanisms in Large Language Models: A Survey and Perspectivecited by 50
- 2024From Understanding to Utilization: A Survey on Explainability for Large Language Modelscited by 47
- 2024Interpreting Attention Layer Outputs with Sparse Autoencoderscited by 43
- 2025Grokking at the Edge of Numerical Stabilitycited by 41
- 2024Summing Up the Facts: Additive Mechanisms Behind Factual Recall in LLMscited by 39
- 2023Seeing is Believing: Brain-Inspired Modular Training for Mechanistic Interpretabilitycited by 38
- 2024Pre-trained Large Language Models Use Fourier Features to Compute Additioncited by 38
- 2025Shared Global and Local Geometry of Language Model Embeddingscited by 34
- 2023Feature emergence via margin maximization: case studies in algebraic taskscited by 33
- 2024Towards Universality: Studying Mechanistic Similarity Across Language Model Architecturescited by 31
- 2023Transformers are uninterpretable with myopic methods: a case study with bounded Dyck grammarscited by 30
- 2024What Do VLMs NOTICE? A Mechanistic Interpretability Pipeline for Gaussian-Noise-free Text-Image Corruption and Evaluationcited by 29
- 2023Grokking in Linear Estimators -- A Solvable Model that Groks without Understandingcited by 25
- 2024Quantifying Feature Space Universality Across Large Language Models via Sparse Autoencoderscited by 25
- 2023Interpretability Illusions in the Generalization of Simplified Modelscited by 24
- 2024InterpBench: Semi-Synthetic Transformers for Evaluating Mechanistic Interpretability Techniquescited by 24
- 2024The Quest for the Right Mediator: Surveying Mechanistic Interpretability Through the Lens of Causal Mediation Analysiscited by 24
- 2023Harmonics of Learning: Universal Fourier Features Emerge in Invariant Networkscited by 23
- 2024Unified View of Grokking, Double Descent and Emergent Abilities: A Perspective from Circuits Competitioncited by 23
- 2023Grokking Group Multiplication with Cosetscited by 22
- 2025The Universal Weight Subspace Hypothesiscited by 22
- 2023Compositional Capabilities of Autoregressive Transformers: A Study on Synthetic, Interpretable Taskscited by 21
- 2024Missed Causes and Ambiguous Effects: Counterfactuals Pose Challenges for Interpreting Neural Networkscited by 21
- 2024Transformer Circuit Faithfulness Metrics are not Robustcited by 18
- 2023Can Transformers Learn to Solve Problems Recursively?cited by 17
- 2023Trainable Transformer in Transformercited by 17
- 2024Compact Proofs of Model Performance via Mechanistic Interpretabilitycited by 17
- 2024Planning in a recurrent neural network that plays Sokobancited by 17
- 2024Transformer-Based Models Are Not Yet Perfect At Learning to Emulate Structural Recursioncited by 14
- 2024Towards Empirical Interpretation of Internal Circuits and Properties in Grokked Transformers on Modular Polynomialscited by 14
- 2024Learning biologically relevant features in a pathology foundation model using sparse autoencoderscited by 14
- 2024Neural Scaling Laws Rooted in the Data Distributioncited by 14
- 2025Implicit Reasoning in Transformers is Reasoning through Shortcutscited by 14
50 most cited of 141 All 141 (JSON)
- 2026Group-Invariant Statistics Determine Embedding Geometry: Harmonic Analysis of Representations from Bach to the Night Sky30 Sep 2026
- 2026How Language Models Differ in Redistributing Attention-Head Activity Under Serial Demand28 Sep 2026
- 2026A Polyphonic Conception of AI Understanding28 Sep 2026
- 2026Symmetry without a manifold: intrinsic dimension on orbits15 Sep 2026
- 2026Math for AI safety: an invitation for mathematicians14 Sep 2026
- 2026The Rank the Task Demands: A Causal Rank Law for Matrix Memories Trained on Group Composition10 Sep 2026
- 2026Post-Grokking Collapse at the Representation-Readout Interface in Muon-Trained Transformers7 Aug 2026
- 2026Small Enough to Know Everything: The Fully-Enumerable Transformer as an Instrument for the Science of Delayed Generalization3 Aug 2026
- 2026Emergent Latent-State Computation under Stochastic Volatility28 Jul 2026
- 2026What, Where, and How: Disentangling the Roles of Task, Language, and Model in Code Model Representations23 Jul 2026
- 2026Multiplication Beyond Groups: Stratified Fourier Mechanisms in Transformer Circuits8 Jul 2026
- 2026Rating the Pitch, Not the Product: User Evaluations of LLMs Reflect Expectations More Than Performance6 Jul 2026
38 more
- 2026Bayesian Wind Tunnels for Model Selection1 Jul 2026
- 2026Same Concept, Different Directions: Cross-Modal Feature Heterogeneity in Sparse Autoencoders29 Jun 2026
- 2026The Discrete-Log Clock: How a Transformer Learns Modular Multiplication16 Jun 2026
- 2026Circuit Synchronization Precedes Generalization: A Causal Precursor to Grokking11 Jun 2026
- 2026MIRAGE: A Polarity-Flipping Encoding Subspace in LLM Agents9 Jun 2026
- 2026Multi-component Causal Tracing in Large Language Models2 Jun 2026
- 2026Discovering a Zeta Map Algorithm on Dyck Paths via Mechanistic Interpretability28 May 2026
- 2026Emergent Symbolic Structure in Health Foundation Models: Extraction, Alignment, and Cross-Modal Transfer8 May 2026
- 2026Make Mechanistic Interpretability Auditable: A Call to Develop Guidelines via Continuous Collaborative Reviewing24 Apr 2026
- 2026Spectral Entropy Collapse as a Phase Transition in Delayed Generalisation: An Interventional and Predictive Framework for Grokkin13 Apr 2026
- 2026Spectral Edge Dynamics Reveal Functional Modes of Learning6 Apr 2026
- 2026The Long Delay to Arithmetic Generalization: When Learned Representations Outrun Behavior30 Mar 2026
- 2026Grokking as a Falsifiable Finite-Size Transition25 Mar 2026
- 2026Norm-Hierarchy Transitions in Representation Learning: When and Why Neural Networks Abandon Shortcuts7 Mar 2026
- 2026The Norm-Separation Delay Law of Grokking: A First-Principles Theory of Delayed Generalization5 Mar 2026
- 2026Transformers converge to invariant algorithmic cores26 Feb 2026
- 2026Grokking Finite-Dimensional Algebra23 Feb 2026
- 2026Quantifying LLM Attention-Head Stability: Implications for Circuit Universality17 Feb 2026
- 2026Gradient Flow Through Diagram Expansions: Learning Regimes and Explicit Solutions4 Feb 2026
- 2026Sequential Group Composition: A Window into the Mechanics of Deep Learning3 Feb 2026
- 2026Can Neural Networks Learn Small Algebraic Worlds? An Investigation Into the Group-theoretic Structures Learned By Narrow Models Trained To Predict Group Operations29 Jan 2026
- 2026To Grok Grokking: Provable Grokking in Ridge Regression27 Jan 2026
- 2025On the geometry and topology of representations: the manifolds of modular addition31 Dec 2025
- 2025The Universal Weight Subspace Hypothesis4 Dec 2025
- 2025Grokked Models are Better Unlearners3 Dec 2025
- 2025Unboxing the Black Box: Mechanistic Interpretability for Algorithmic Understanding of Neural Networks24 Nov 2025
- 2025From Black Box to Bijection: Interpreting Machine Learning to Build a Zeta Map Algorithm16 Nov 2025
- 2025Emergence of Minimal Circuits for Indirect Object Identification in Attention-Only Transformers28 Oct 2025
- 2025Revisiting the Relation Between Robustness and Universality22 Oct 2025
- 2025Higher Embedding Dimension Creates a Stronger World Model for a Simple Sorting Task21 Oct 2025
- 2025From Behavioral Performance to Internal Competence: Interpreting Vision-Language Models with VLM-Lens2 Oct 2025
- 2025GPT and Prejudice: A Sparse Approach to Understanding Learned Representations in Large Language Models24 Sep 2025
- 2025Mechanistic Interpretability with SAEs: Probing Religion, Violence, and Geography in Large Language Models22 Sep 2025
- 2025Learning words in groups: fusion algebras, tensor ranks and grokking8 Sep 2025
- 2025Dimensional Collapse in Transformer Attention Outputs: A Challenge for Sparse Dictionary Learning23 Aug 2025
- 2025Semantic Convergence: Investigating Shared Representations Across Scaled LLMs21 Jul 2025
- 2025Scaling laws for activation steering with Llama 2 models and refusal mechanisms15 Jul 2025
- 2025Path Channels and Plan Extension Kernels: a Mechanistic Description of Planning in a Sokoban RNN11 Jun 2025
50 newest of 141 All 141 (JSON)
- 2024What Do VLMs NOTICE? A Mechanistic Interpretability Pipeline for Gaussian-Noise-free Text-Image Corruption and Evaluationcited by 29
- 2025From Behavioral Performance to Internal Competence: Interpreting Vision-Language Models with VLM-Lenscited by 9
- 2026Same Concept, Different Directions: Cross-Modal Feature Heterogeneity in Sparse Autoencoderscited by 0
- 2026Same Concept, Different Directions: Cross-Modal Feature Heterogeneity in Sparse Autoencoders29 Jun 2026
- 2025From Behavioral Performance to Internal Competence: Interpreting Vision-Language Models with VLM-Lens2 Oct 2025
- 2024What Do VLMs NOTICE? A Mechanistic Interpretability Pipeline for Gaussian-Noise-free Text-Image Corruption and Evaluation24 Jun 2024
- 2025Grokked Models are Better Unlearnerscited by 0
- 2025Grokked Models are Better Unlearners3 Dec 2025
- 2023Large Language Modelscited by 774
- 2023Towards Automated Circuit Discovery for Mechanistic Interpretabilitycited by 700
- 2024Mechanistic Interpretability for AI Safety -- A Reviewcited by 415
- 2023Finding Neurons in a Haystack: Case Studies with Sparse Probingcited by 328
- 2023Towards Best Practices of Activation Patching in Language Models: Metrics and Methodscited by 328
- 2023Localizing Model Behavior with Path Patchingcited by 182
- 2023The Clock and the Pizza: Two Stories in Mechanistic Explanation of Neural Networkscited by 153
- 2023The Hydra Effect: Emergent Self-repair in Language Model Computationscited by 145
- 2024CycleResearcher: Improving Automated Research via Automated Reviewcited by 142
- 2024Fine-Tuning Enhances Existing Mechanisms: A Case Study on Entity Trackingcited by 140
- 2024A Practical Review of Mechanistic Interpretability for Transformer-Based Language Modelscited by 113
- 2023Explaining grokking through circuit efficiencycited by 105
12 most cited of 130 All 130 (JSON)
- 2026Group-Invariant Statistics Determine Embedding Geometry: Harmonic Analysis of Representations from Bach to the Night Sky30 Sep 2026
- 2026How Language Models Differ in Redistributing Attention-Head Activity Under Serial Demand28 Sep 2026
- 2026A Polyphonic Conception of AI Understanding28 Sep 2026
- 2026Symmetry without a manifold: intrinsic dimension on orbits15 Sep 2026
- 2026Math for AI safety: an invitation for mathematicians14 Sep 2026
- 2026The Rank the Task Demands: A Causal Rank Law for Matrix Memories Trained on Group Composition10 Sep 2026
- 2026Post-Grokking Collapse at the Representation-Readout Interface in Muon-Trained Transformers7 Aug 2026
- 2026Small Enough to Know Everything: The Fully-Enumerable Transformer as an Instrument for the Science of Delayed Generalization3 Aug 2026
- 2026Emergent Latent-State Computation under Stochastic Volatility28 Jul 2026
- 2026What, Where, and How: Disentangling the Roles of Task, Language, and Model in Code Model Representations23 Jul 2026
- 2026Multiplication Beyond Groups: Stratified Fourier Mechanisms in Transformer Circuits8 Jul 2026
- 2026Rating the Pitch, Not the Product: User Evaluations of LLMs Reflect Expectations More Than Performance6 Jul 2026
12 newest of 130 All 130 (JSON)