atlas

Research map / Architectures and efficiency / Attention and transformers

The Inhibitor: ReLU and Addition-Based Attention for Efficient Transformers (Student Abstract)

AAAI 2024 · Architectures and efficiency › Attention and transformers · approach: Theory of self-attention dynamics · 1 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes the Inhibitor, an attention mechanism using Manhattan-distance scores and ReLU subtraction instead of dot-product and Softmax, aimed at efficient quantized and homomorphically encrypted Transformers.

Problem

Dot-product attention with Softmax requires variable-to-variable multiplication and Softmax evaluation, which are costly for quantized inference and especially hard under homomorphic encryption.

Approach

Replace query-key dot products with an L1 (Manhattan) distance score, shift it by a threshold, and aggregate values by subtracting the scores inside a ReLU, so attention needs only addition and ReLU with no Softmax or value multiplication.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Replace dot-product and Softmax attention with Inhibitor attentionTransformer · AddingMSE: 0.11% -> 0.12%No clear effect
Replace dot-product and Softmax attention with Inhibitor attentionTransformer · MNISTaccuracy: 98.2% -> 97.9%No clear effect
Replace dot-product and Softmax attention with Inhibitor attentionTransformer · IMDBaccuracy: 87.2% -> 87.3%No clear effect
Replace dot-product and Softmax attention with Inhibitor attentionTransformer · IAMWedit distance: 17.9 -> 18.1No clear effect
Use Inhibitor attention instead of dot-product attentionInteger 16-bit plaintext CPU implementation · Sequence lengths 32, 64, 128, and 256execution time: 98.6 µs -> 63.1 µs; 330 µs -> 178 µs; 1.2 ms -> 577 µs; 4.48 ms -> 2.5 msHelped
Use Inhibitor attention instead of dot-product attentionTFHE encrypted CPU implementation · Sequence lengths 2, 4, 8, and 16execution time: 2.68 s -> 0.749 s; 22.4 s -> 8.56 s; 107 s -> 23.8 s; 828 s -> 127 sHelped

Surprising findings

Limitations

Experimental setup

Datasets: adding problem MNIST IMDB IAM Handwriting Database

Benchmarks: adding problem MNIST IMDB IAM Handwriting Database

Metrics: mse accuracy edit distance execution time

Baselines: dot-product attention Transformer

Builds on: Transformer ReLUformer Fastformer CTC loss

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy