English

Augmenting Attention with Exponentially Decaying Memory Improves Query-Aware KV Sparsity

Machine Learning 2026-05-28 v1

Abstract

Efficient inference is critical for long-context language models, where attention computation and KV-cache access dominate the cost. Recent work RAT+, introduces a recurrence-augmented attention backbone that enables flexible dilated attention at inference time. In this paper, we investigate whether this exponentially decaying memory can also improve existing query-aware sparse inference methods. Using representative methods including Quest, MoBA, and SnapKV, we show that RAT+ consistently improves accuracy over standard attention across sparse budgets on eight needle-in-a-haystack tasks. We validate these gains both on the released checkpoints from the RAT+ paper and on OLMo2-7B, which we continue pretraining with the added memory module for 10B tokens. Finally, we propose two hypotheses explaining why this memory module benefits query-aware sparse inference and design targeted experiments to support them.

Keywords

Cite

@article{arxiv.2605.28640,
  title  = {Augmenting Attention with Exponentially Decaying Memory Improves Query-Aware KV Sparsity},
  author = {Xiuying Wei and Caglar Gulcehre},
  journal= {arXiv preprint arXiv:2605.28640},
  year   = {2026}
}