Towards Compressive and Scalable Recurrent Memory

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Song, Yunchong, Kai, Jushi, Lu, Liming, Qiu, Kaixi, Lin, Zhouhan
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911442174738432
author Song, Yunchong
Kai, Jushi
Lu, Liming
Qiu, Kaixi
Lin, Zhouhan
author_facet Song, Yunchong
Kai, Jushi
Lu, Liming
Qiu, Kaixi
Lin, Zhouhan
contents Transformers face a quadratic bottleneck in attention when scaling to long contexts. Recent approaches introduce recurrent memory to extend context beyond the current window, yet these often face a fundamental trade-off between theoretical principles and practical scalability. To address this, we introduce Elastic Memory, a novel memory architecture grounded in the HiPPO framework for online function approximation. Elastic Memory treats historical sequence as samples from continuous signals, applying optimal online compression to encode them into a fixed-size memory state. For retrieval, we propose a flexible \textit{polynomial sampling} mechanism that reconstructs a history summary from this compressed state. Elastic Memory consistently outperformed baselines on long-context (32k+) datasets across three domains. With equal parameters, it beat Memorizing Transformer by 16x memory and outperformed Melodi at all memory sizes, even when Melodi had 30% more parameters. When scaling model size, Elastic Memory stayed ahead of all baselines and was significantly faster than Melodi at 4x size. Furthermore, its decoupled design allows for injecting inductive biases at test-time to boost performance.
format Preprint
id arxiv_https___arxiv_org_abs_2602_11212
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Towards Compressive and Scalable Recurrent Memory
Song, Yunchong
Kai, Jushi
Lu, Liming
Qiu, Kaixi
Lin, Zhouhan
Machine Learning
Transformers face a quadratic bottleneck in attention when scaling to long contexts. Recent approaches introduce recurrent memory to extend context beyond the current window, yet these often face a fundamental trade-off between theoretical principles and practical scalability. To address this, we introduce Elastic Memory, a novel memory architecture grounded in the HiPPO framework for online function approximation. Elastic Memory treats historical sequence as samples from continuous signals, applying optimal online compression to encode them into a fixed-size memory state. For retrieval, we propose a flexible \textit{polynomial sampling} mechanism that reconstructs a history summary from this compressed state. Elastic Memory consistently outperformed baselines on long-context (32k+) datasets across three domains. With equal parameters, it beat Memorizing Transformer by 16x memory and outperformed Melodi at all memory sizes, even when Melodi had 30% more parameters. When scaling model size, Elastic Memory stayed ahead of all baselines and was significantly faster than Melodi at 4x size. Furthermore, its decoupled design allows for injecting inductive biases at test-time to boost performance.
title Towards Compressive and Scalable Recurrent Memory
topic Machine Learning
url https://arxiv.org/abs/2602.11212