paper-with-me

홈 › Papers

A Mechanistic Analysis of a Transformer Trained on a Symbolic Multi-Step Reasoning Task

2024-02-19 · Jannik Brinkmann, Abhay Sheshadri, Victor Levoso, Paul Swoboda, Christian Bartelt

Transformers demonstrate impressive performance on a range of reasoning benchmarks. To evaluate the degree to which these abilities are a result of actual reasoning, existing work has focused on developing sophisticated benchmarks for behavioral studies. However, these studies do not provide insights into the internal mechanisms driving the observed capabilities. To improve our understanding of the internal mechanisms of transformers, we present a comprehensive mechanistic analysis of a transformer trained on a synthetic reasoning task. We identify a set of interpretable mechanisms the model uses to solve the task, and validate our findings using correlational and causal evidence. Our results suggest that it implements a depth-bounded recurrent mechanisms that operates in parallel and stores intermediate results in selected token positions. We anticipate that the motifs we identified in our synthetic setting can provide valuable insights into the broader operating principles of transformers and thus provide a basis for understanding more complex models.

📄 PDF Abstract BibTeX arXiv:2402.11917

Code (1)

abhay-sheshadri/backward-chaining-circuits 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Multi-head Transformers Provably Learn Symbolic Multi-step Reasoning via Gradient Descent

2025-08-11 · Tong Yang, Yu Huang, Yingbin Liang, Yuejie Chi arxiv

Transformers have demonstrated remarkable capabilities in multi-step reasoning tasks. However, understandings of the underlying mechanisms by which they acquire these abilities through training remain limited, particular…

Illusion or Algorithm? Investigating Memorization, Emergence, and Symbolic Processing in In-Context Learning

2025-05-16 · Jingcheng Niu, Subhabrata Dutta, Ahmed Elshabrawy, Harish Tayyar Madabushi 외

Large-scale Transformer language models (LMs) trained solely on next-token prediction with web-scale data can solve a wide range of tasks after seeing just a few examples. The mechanism behind this capability, known as i…

In-Context LearningMemorization

Explaining the Explainer: Understanding the Inner Workings of Transformer-based Symbolic Regression Models

2026-02-03 · Arco van Breda, Erman Acar arxiv

Following their success across many domains, transformers have also proven effective for symbolic regression (SR); however, the internal mechanisms underlying their generation of mathematical operators remain largely une…

Symbolic Mechanistic Data Attribution: Tracing Training Influence to Learned Behavioral Policies

2026-06-28 · Reza Habibi, Darian Lee, Magy Seif El-Nasr arxiv

While existing data attribution methods can identify which training examples build specific mechanistic circuits, they cannot explain how training data shapes the high-level behavioral decisions a model learns to make. T…

Mechanistic Interpretability for Neural Networks: Circuits, Sparse Features and Symbolic Reasoning

2026-07-08 · Pranav Sawant, Jakub Krejčí arxiv

This article offers a comprehensive overview of mechanistic interpretability, an emerging field that seeks to reverse-engineer the internal algorithms of modern neural networks. While traditional explainable AI methods o…