atlas

Research map / Architectures and efficiency / Attention and transformers

Zoology: Measuring and Improving Recall in Efficient Language Models

ICLR 2024 · Architectures and efficiency › Attention and transformers · approach: Long-context KV and memory attention · 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.

Pretrains 17 attention and gated-convolution LMs on the Pile, traces their perplexity gap to associative recall, proposes multi-query associative recall (MQAR) as a synthetic proxy, and shows input-dependent sparse-attention hybrids of a BaseConv operator close most of the gap.

Problem

Gated-convolution language models trail attention on the Pile, and prior synthetic associative recall tests (single query, small vocabulary, fixed position) fail to explain or reproduce this gap.

Approach

Identify associative recall on real text as the main source of the gated-convolution gap, formalize a multi-query version (MQAR) that matches real-data behavior, show theoretically and empirically that fixed (input-independent) filters need model dimension scaling with sequence length, and close the gap by adding input-dependent sparse attention (programmatic or learned selection) to a minimal Bas

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
replace attention with gated-convolution sequence mixerslanguage models · Pile validation, 125M–169M modelslog perplexity: 11.01 -> 11.60 (Hyena); 11.01 -> 11.64 (RWKV); 11.01 -> 12.06 (H3)Hurt
replace attention with gated-convolution sequence mixerslanguage models · Pile validation, 351M–360M modelslog perplexity: 9.44 -> 10.38 (H3); 9.44 -> 10.07 (Hyena); 9.44 -> 9.79 (RWKV)Hurt
add random sparse attention selection to BaseConv (ablation)BaseConv · Pile validation, 162M–168M hybridslog perplexity: 12.90 -> 12.13Helped
add programmatic selection to BaseConv (ablation)BaseConv · Pile validation, 162M–168M hybridslog perplexity: 12.90 -> 11.06Helped
add learned selection to BaseConv (ablation)BaseConv · Pile validation, 162M–168M hybridslog perplexity: 12.90 -> 11.06Helped
add full attention to BaseConv (ablation)BaseConv · Pile validation, 162M–168M hybridslog perplexity: 12.90 -> 9.57Helped
add random sparse attention selection to BaseConv (ablation)BaseConv · Pile validation, 351M–365M hybridslog perplexity: 11.01 -> 12.94Hurt
add programmatic selection to BaseConv (ablation)BaseConv · Pile validation, 351M–365M hybridslog perplexity: 11.01 -> 9.54Helped
add learned selection to BaseConv (ablation)BaseConv · Pile validation, 351M–365M hybridslog perplexity: 11.01 -> 9.59Helped
add full attention to BaseConv (ablation)BaseConv · Pile validation, 351M–365M hybridslog perplexity: 11.01 -> 8.59Helped
use sparse attention selected programmatically at AR-hit tokens instead of random positions (ablation)BaseConv hybrid · Pile validation, 351M–365M hybridslog perplexity: 12.94 -> 9.54Helped
use learned sparse attention selection instead of random positions (ablation)BaseConv hybrid · Pile validation, 351M–365M hybridslog perplexity: 12.94 -> 9.59Helped

Surprising findings

Experimental setup

Datasets: The Pile RedPajama (ArXiv, StackOverflow analysis) synthetic MQAR

Benchmarks: The Pile validation perplexity MQAR synthetic associative recall

Metrics: perplexity log-perplexity AR-hit perplexity slice fraction of perplexity gap closed synthetic accuracy

Baselines: Transformer attention (Llama-style) H3 Hyena RWKV Long Convolution Liquid S4 SeqBoat-style learned selection

Builds on: H3 Hyena RWKV LLaMA S4

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