LGCLJun 1, 2023

Learning Transformer Programs

Princeton
arXiv:2306.01128v250 citationsh-index: 55
Originality Highly original
AI Analysis

This work addresses the problem of interpretability in machine learning for researchers and practitioners, offering a novel approach to automatically generate interpretable models from trained Transformers.

The authors tackled the challenge of making Transformer models mechanistically interpretable by introducing Transformer Programs, which are trained using gradient-based optimization and then automatically converted into human-readable programs, achieving performance on par with standard Transformers on tasks like in-context learning, algorithmic problems, and NLP tasks.

Recent research in mechanistic interpretability has attempted to reverse-engineer Transformer models by carefully inspecting network weights and activations. However, these approaches require considerable manual effort and still fall short of providing complete, faithful descriptions of the underlying algorithms. In this work, we introduce a procedure for training Transformers that are mechanistically interpretable by design. We build on RASP [Weiss et al., 2021], a programming language that can be compiled into Transformer weights. Instead of compiling human-written programs into Transformers, we design a modified Transformer that can be trained using gradient-based optimization and then automatically converted into a discrete, human-readable program. We refer to these models as Transformer Programs. To validate our approach, we learn Transformer Programs for a variety of problems, including an in-context learning task, a suite of algorithmic problems (e.g. sorting, recognizing Dyck languages), and NLP tasks including named entity recognition and text classification. The Transformer Programs can automatically find reasonable solutions, performing on par with standard Transformers of comparable size; and, more importantly, they are easy to interpret. To demonstrate these advantages, we convert Transformers into Python programs and use off-the-shelf code analysis tools to debug model errors and identify the "circuits" used to solve different sub-problems. We hope that Transformer Programs open a new path toward the goal of intrinsically interpretable machine learning.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes