mlsanityData to 14 Oct 2026

Attention as Conditioning: What Classical Learning Theory Predicts About Linear Transformers

arXiv 2508.08289 ↗First posted 5 Aug 2025cs.LG cs.AI q-bio.NCcited by 0

Not on the map. Why?

Abstract (arXiv)

Attention is widely understood as an associative memory, but that description alone does not predict how the memory will behave. Predictive theories do exist, but in the literature on animal learning. We show that the state updates of the major linear-attention families are term-for-term identical with named models from a century of animal learning theory: linear attention implements Hebbian contiguity, DeltaNet implements Rescorla--Wagner error correction, and decay variants such as RetNet implement contiguity with a stimulus trace. This dictionary turns conditioning phenomena into testable statements about the in-context behavior of linear transformers, while distinguishing algebraic consequences from empirical measurements. Algebraically, it yields an exact closed form for Kamin blocking, verified in simulation to <10-7 across five learning rates. Empirically, it predicts a dissociation that survives training on generic in-context association: error-correcting attention exhibits cue competition, whereas contiguity-based attention does not. A single state also has two capacity regimes, with measured scaling exponents of 1.22 for faithful retrieval and 1.89 for identification, consistent with linear and near-quadratic predictions. Across the full head grid, retrieval error is governed primarily by total state size rather than its partition across heads, indicating that heads provide capacity rather than redundant copies. We also prove no spontaneous recovery for the analyzed single-state recurrences under cue-orthogonal retention trials; with a never-presented-cue control and probes within the trained positional range, we likewise find no recovery in trained models. Finally, we introduce PH-attention, a Pearce--Hall-inspired rule with an explicit feature-indexed associability state that yields cue-dependent learning rates and is absent from the token-computed gates we compare.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 28 of its 48 references that are in the map. First posted on arXiv 5 Aug 2025.

Builds on

28 of 48 references.

References · 28

  1. 2020Transformers are RNNs: Fast Autoregressive Transformers with Linear Attentioncited by 2,022
  2. 2020Rethinking Attention with Performerscited by 1,601
  3. 2024Transformers are SSMs: Generalized Models and Efficient Algorithms Through Structured State Space Dualitycited by 1,336
  4. 2019Analyzing Multi-Head Self-Attention: Specialized Heads Do the Heavy Lifting, the Rest Can Be Prunedcited by 856
  5. 2019Are Sixteen Heads Really Better than One?cited by 816
  6. 2022Transformers learn in-context by gradient descentcited by 732
  7. 2022What Can Transformers Learn In-Context? A Case Study of Simple Function Classescited by 715
  8. 2022What learning algorithm is in-context learning? Investigations with linear modelscited by 684
  9. 2023Retentive Network: A Successor to Transformer for Large Language Modelscited by 613
  10. 2024Gated Delta Networks: Improving Mamba2 with Delta Rulecited by 532
  11. 2023Gated Linear Attention Transformers with Hardware-Efficient Trainingcited by 514
  12. 2021Linear Transformers Are Secretly Fast Weight Programmerscited by 502
16 more
  1. 2020Hopfield Networks is All You Needcited by 475
  2. 2024Parallelizing Linear Transformers with the Delta Rule over Sequence Lengthcited by 396
  3. 2024Titans: Learning to Memorize at Test Timecited by 328
  4. 2024Repeat After Me: Transformers are Better than State Space Models at Copyingcited by 216
  5. 2019Transformer Dissection: A Unified Understanding of Transformer's Attention via the Lens of Kernelcited by 213
  6. 2022Why Can GPT Learn In-Context? Language Models Implicitly Perform Gradient Descent as Meta-Optimizerscited by 204
  7. 2023Zoology: Measuring and Improving Recall in Efficient Language Modelscited by 204
  8. 2016Using Fast Weights to Attend to the Recent Pastcited by 170
  9. 2024Eagle and Finch: RWKV with Matrix-Valued States and Dynamic Recurrencecited by 159
  10. 2025Test-Time Training Done Rightcited by 130
  11. 2022Toward Next-Generation Artificial Intelligence: Catalyzing the NeuroAI Revolutioncited by 78
  12. 2025It's All Connected: A Journey Through Test-Time Memorization, Attentional Bias, Retention, and Online Optimizationcited by 64
  13. 2021Relating transformers to models and neural representations of the hippocampal formationcited by 62
  14. 2023GateLoop: Fully Data-Controlled Linear Recurrence for Sequence Modelingcited by 46
  15. 2021Attention Approximates Sparse Distributed Memorycited by 29
  16. 2021Biological learning in key-value memory networkscited by 18

Built on by

Not cited yet.