paper-with-me

Papers

Efficient Automated Circuit Discovery in Transformers using Contextual Decomposition

2024-07-01 · Aliyah R. Hsu, Georgia Zhou, Yeshwanth Cherapanamjeri, Yaxuan Huang, Anobel Y. Odisho, Peter R. Carroll, Bin Yu

Automated mechanistic interpretation research has attracted great interest due to its potential to scale explanations of neural network internals to large models. Existing automated circuit discovery work relies on activation patching or its approximations to identify subgraphs in models for specific tasks (circuits). They often suffer from slow runtime, approximation errors, and specific requirements of metrics, such as non-zero gradients. In this work, we introduce contextual decomposition for transformers (CD-T) to build interpretable circuits in large language models. CD-T can produce circuits of arbitrary level of abstraction, and is the first able to produce circuits as fine-grained as attention heads at specific sequence positions efficiently. CD-T consists of a set of mathematical equations to isolate contribution of model features. Through recursively computing contribution of all nodes in a computational graph of a model using CD-T followed by pruning, we are able to reduce circuit discovery runtime from hours to seconds compared to state-of-the-art baselines. On three standard circuit evaluation datasets (indirect object identification, greater-than comparisons, and docstring completion), we demonstrate that CD-T outperforms ACDC and EAP by better recovering the manual circuits with an average of 97% ROC AUC under low runtimes. In addition, we provide evidence that faithfulness of CD-T circuits is not due to random chance by showing our circuits are 80% more faithful than random circuits of up to 60% of the original model size. Finally, we show CD-T circuits are able to perfectly replicate original models' behavior (faithfulness $ = 1$) using fewer nodes than the baselines for all tasks. Our results underscore the great promise of CD-T for efficient automated mechanistic interpretability, paving the way for new insights into the workings of large language models.

📄 PDF Abstract BibTeX arXiv:2407.00886

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencySST-2

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음
Patching Activation patching studies the model's computation by altering its latent representations, the token embeddings in transformer-based language models, during the inference process
SET Dynamic Sparse Training method where weight mask is updated randomly periodically
SHAP 설명 없음
LIME LIME, or Local Interpretable Model-Agnostic Explanations, is an algorithm that can explain the predictions of any classifier or regressor in a faithful way, by…

Similar Papers 제목 키워드 기반

Beyond Transfer Accuracy: Faithful Circuits for Controlled Low-Resource Adaptation

2026-01-13 · Khumaisa Nur'aini, Ayu Purwarianti, Alham Fikri Aji, Derry Wijaya arxiv

Existing circuit discovery methods rely on templated tasks with clean counterfactuals, limiting their use on diverse natural text. We adapt Contextual Decomposition for Transformers (CD-T) for unstructured settings via l…

Position-aware Automatic Circuit Discovery

2025-02-07 · Tal Haklay, Hadas Orgad, David Bau, Aaron Mueller 외

A widely used strategy to discover and understand language model mechanisms is circuit analysis. A circuit is a minimal subgraph of a model's computation graph that executes a specific task. We identify a gap in existing…

Language ModelingLanguage ModellingPosition

Formal Mechanistic Interpretability: Automated Circuit Discovery with Provable Guarantees

2026-02-18 · Itamar Hadad, Guy Katz, Shahaf Bassan arxiv

*Automated circuit discovery* is a central tool in mechanistic interpretability for identifying the internal components of neural networks responsible for specific behaviors. While prior methods have made significant pro…

MechRL: Reinforcement Learning Agents Perform Circuit Discovery for Mechanistic Interpretability

2026-05-25 · Barsat Khadka arxiv

Mechanistic interpretability seeks to explain a model's behaviour by finding its circuit: the sparse subgraph of the model's computation that is causally responsible for it. Automated methods have made this search system…

Reinforcement Learning

PAHQ: Accelerating Automated Circuit Discovery through Mixed-Precision Inference Optimization

2025-10-27 · Xinhai Wang, Shu Yang, Liangyu Wang, Lin Zhang 외 arxiv

Circuit discovery, which involves identifying sparse and task-relevant subnetworks in pre-trained language models, is a cornerstone of mechanistic interpretability. Automated Circuit Discovery (ACDC) has emerged as a piv…