Test-time regression: a unifying framework for designing sequence models with associative memory | HTML5
Sequences provide a remarkably general way to represent and process information. This powerful abstraction has placed sequence modeling at the center of modern deep learning applications, inspiring numerous architectures from transformers to recurrent networks. While this fragmented development has yielded powerful models, it has left us without a unified framework to understand their fundamental similarities and explain their effectiveness. We present a unifying framework motivated by an empirical observation: effective sequence models must be able to perform associative recall. Our key insight is that memorizing input tokens through an associative memory is equivalent to performing regression at test-time. This regression-memory correspondence provides a framework for deriving sequence models that can perform associative recall, offering a systematic lens to understand seemingly ad-hoc architectural choices. We show numerous recent architectures — including linear attention models, t
Test-time regression: a unifying framework for designing sequence models with associative memory Ke Alexander Wang 1 1 1 Correspondence to alxwang@cs.stanford.edu Jiaxin Shi 2 2 2 Now at Google Deepmind Emily B. Fox Abstract Sequences provide a remarkably general way to represent and process information. This powerful abstraction has placed sequence modeling at the center of modern deep learning applications, inspiring numerous architectures from transformers to recurrent networks. While this fragmented development has yielded powerful models, it has left us without a unified framework to unde
Explore this link on the map →related reading
- NL.pdfabehrouz.github.io
- DeltaNet Explained (Part I) | Songlin Yangsustcsonglin.github.io
- [2501.00663] Titans: Learning to Memorize at Test Timearxiv.org
- Aman's AI Journal • Primers • Ilya Sutskever's Top 30aman.ai
- The Little Book of Deep Learningfleuret.org
- Linear Attention Fundamentals | Hailey Schoelkopfhaileyschoelkopf.github.io
- The Unreasonable Effectiveness of Recurrent Neural Networkskarpathy.github.io
- Parallelizing Linear Transformers with the Delta Rule over Sequence Lengtharxiv.org
- [2510.26745] Deep sequence models tend to memorize geometrically; it is unclear whyarxiv.org
- [2310.02984] Scaling Laws for Associative Memoriesarxiv.org
- Learning to (Learn at Test Time): RNNs with Expressive Hidden Statesarxiv.org
- [2606.06479] Pretraining Recurrent Networks without Recurrencearxiv.org