mlsanityData to 14 Oct 2026

Retrieval Capacity of Self-Attention Under Competition

arXiv 2609.37879 ↗First posted 29 Sep 2026cs.CL cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

How many tokens from its context does a language model actually use, and what determines that number? We study this question through self-attention. Without retraining, we retain only the tokens with the highest attention weights at each head, layer, and query, keeping their original weights unchanged. By varying the selected set size and measuring the increase in negative log-likelihood (NLL), we estimate the effective attention set size needed to stay within a chosen loss tolerance. Relatively small selected sets can keep NLL close to the full-attention baseline, although the required size varies across models. Attention-based selection substantially outperforms random selection. Selected sets exhibit geometric structure, although geometric separation alone does not establish that model loss is preserved. Extending context while evaluating the same prediction targets increases the required set size, while its fraction of context decreases over the tested range. Experiments with a fixed supporting fact show that additional background pushes its tokens down the attention ranking and reduces their attention mass. Renormalizing the retained weights can substantially reduce the required set size, showing that it also depends on how selected representations are combined. Conditional theoretical models explain how competition and attention-mass retention can produce growing set sizes without more distinct information to retrieve. These results provide a way to measure effective attention set size in language models and investigate its dependence on context, competition, and aggregation.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 16 of its 21 references that are in the map. First posted on arXiv 29 Sep 2026.

Builds on

16 of 21 references.

References · 16

  1. 2017Attention Is All You Needcited by 60,361
  2. 2024The Llama 3 Herd of Modelscited by 14,715
  3. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 13,028
  4. 2024Qwen2.5 Technical Reportcited by 4,942
  5. 2023Mistral 7Bcited by 3,164
  6. 2016Pointer Sentinel Mixture Modelscited by 3,096
  7. 2023Efficient Streaming Language Models with Attention Sinkscited by 2,186
  8. 2024Gemma 2: Improving Open Language Models at a Practical Sizecited by 1,998
  9. 2020Hopfield Networks is All You Needcited by 475
  10. 2016From Softmax to Sparsemax: A Sparse Model of Attention and Multi-Label Classificationcited by 341
  11. 2024BABILong: Testing the Limits of LLMs with Long Context Reasoning-in-a-Haystackcited by 215
  12. 2019Sparse Sequence-to-Sequence Modelscited by 170
4 more
  1. 2019On Identifiability in Transformerscited by 116
  2. 2024Active-Dormant Attention Heads: Mechanistically Demystifying Extreme-Token Phenomena in LLMscited by 56
  3. 2025OrthoRank: Token Selection via Sink Token Orthogonality for Efficient LLM inferencecited by 8
  4. 2026Geometric Analysis of Token Selection in Multi-Head Attentioncited by 1

Built on by

Not cited yet.