paper-with-me

Papers

Modular addition without black-boxes: Compressing explanations of MLPs that compute numerical integration

2024-12-04 · Chun Hei Yip, Rajashree Agrawal, Lawrence Chan, Jason Gross

The goal of mechanistic interpretability is discovering simpler, low-rank algorithms implemented by models. While we can compress activations into features, compressing nonlinear feature-maps -- like MLP layers -- is an open problem. In this work, we present the first case study in rigorously compressing nonlinear feature-maps, which are the leading asymptotic bottleneck to compressing small transformer models. We work in the classic setting of the modular addition models, and target a non-vacuous bound on the behaviour of the ReLU MLP in time linear in the parameter-count of the circuit. To study the ReLU MLP analytically, we use the infinite-width lens, which turns post-activation matrix multiplications into approximate integrals. We discover a novel interpretation of} the MLP layer in one-layer transformers implementing the ``pizza'' algorithm: the MLP can be understood as evaluating a quadrature scheme, where each neuron computes the area of a rectangle under the curve of a trigonometric integral identity. Our code is available at https://tinyurl.com/mod-add-integration.

📄 PDF Abstract BibTeX arXiv:2412.03773

Code (0)

등록된 구현이 없습니다.

Tasks

Numerical Integration

Methods 이 논문이 사용한 방법론

ReLU How Do I Communicate to Expedia? How Do I Communicate to Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Live Support & Special Travel…

Similar Papers 제목 키워드 기반

Tinkering with black boxes: counterfactuals uncover modularity in generative models

2019-05-01 · ICLR 2019 5 · Michel Besserve, Remy Sun, Bernhard Schoelkopf

Deep generative models such as Generative Adversarial Networks (GANs) and Variational Auto-Encoders (VAEs) are important tools to capture and investigate the properties of complex empirical data. However, the complexity …

counterfactual

The Importance of Landscape Features for Performance Prediction of Modular CMA-ES Variants

2022-04-15 · Ana Kostovska, Diederick Vermetten, Sašo Džeroski, Carola Doerr 외

Selecting the most suitable algorithm and determining its hyperparameters for a given optimization problem is a challenging task. Accurately predicting how well a certain algorithm could solve the problem is hence desira…

regression

REST: Performance Improvement of a Black Box Model via RL-based Spatial Transformation

2020-02-16 · Jae Myung Kim, Hyungjin Kim, Chanwoo Park, Jungwoo Lee

In recent years, deep neural networks (DNN) have become a highly active area of research, and shown remarkable achievements on a variety of computer vision tasks. DNNs, however, are known to often make overconfident yet …

Multi-Granularity Modularized Network for Abstract Visual Reasoning

2020-07-09 · Xiangru Tang, Haoyuan Wang, Xiang Pan, Jiyang Qi

Abstract visual reasoning connects mental abilities to the physical world, which is a crucial factor in cognitive development. Most toddlers display sensitivity to this skill, but it is not easy for machines. Aimed at it…

Visual GroundingVisual Reasoning

Modular Transformers: Compressing Transformers into Modularized Layers for Flexible Efficient Inference

2023-06-04 · Wangchunshu Zhou, Ronan Le Bras, Yejin Choi

Pre-trained Transformer models like T5 and BART have advanced the state of the art on a wide range of text generation tasks. Compressing these models into smaller ones has become critically important for practical use. C…

DecoderKnowledge DistillationModel CompressionNeural Network Compression+2