RAT+: Train Dense, Infer Sparse -- Recurrence Augmented Attention for Dilated Inference
On the map: Efficient LLM inference and serving → KV cache optimization
Abstract (arXiv)
Structured dilated attention has an appealing inference-time efficiency knob: it reduces the FLOPs of attention and the KV cache size by a factor of the dilation size D, while preserving long-range connectivity. While prior work studies it by training each configuration from scratch, directly sparsifying a pretrained attention model into a dilated pattern leads to severe accuracy degradation, preventing flexible reuse across inference scenarios. We introduce RAT+, a dense-pretraining architecture that augments attention with full-sequence recurrence and active recurrence learning. A single RAT+ model is pretrained densely once and can then be flexibly switched at inference time to dilated attention (optionally with local windows) or hybrid layer/head compositions, requiring only a short 1B-token resolution adaptation rather than retraining separate sparse models. At 1.5B parameters trained on 100B tokens, RAT+ closely matches dense accuracy at D = 16, and drops by about 2-3 points at D = 64 on commonsense reasoning and LongBench tasks. We further scale to 2.6B and 7.6B parameters and observe even more promising performance (e.g., a 1-point average accuracy loss with a 64x reduction in attention FLOPs and KV cache size). Code is available at https://github.com/wimh966/rat-plus.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Placed in KV cache optimization, one of 12 directions in Efficient LLM inference and serving. Builds on 56 of its 63 references that are in the map. First posted on arXiv 20 Feb 2026.
Builds on
56 of 63 references.
Closest ancestors · 5
Same direction, newest first
- 2024DuoAttention: Efficient Long-Context LLM Inference with Retrieval and Streaming Heads14 Oct
- 2024Ada-KV: Optimizing KV Cache Eviction by Adaptive Budget Allocation for Efficient LLM Inference16 Jul
- 2024Quest: Query-Aware Sparsity for Efficient Long-Context LLM Inference16 Jun
- 2024SnapKV: LLM Knows What You are Looking for Before Generation22 Apr
- 2023H2O: Heavy-Hitter Oracle for Efficient Generative Inference of Large Language Models24 Jun
Other references · 51
- 2017Attention Is All You Needcited by 59,932
- 2021Swin Transformer: Hierarchical Vision Transformer using Shifted Windowscited by 12,082
- 2023Mamba: Linear-Time Sequence Modeling with Selective State Spacescited by 4,616
- 2021RoFormer: Enhanced Transformer with Rotary Position Embeddingcited by 4,581
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,611
- 2020Longformer: The Long-Document Transformercited by 3,362
- 2023Efficient Streaming Language Models with Attention Sinkscited by 2,115
- 2020Transformers are RNNs: Fast Autoregressive Transformers with Linear Attentioncited by 1,979
- 2023Pythia: A Suite for Analyzing Large Language Models Across Training and Scalingcited by 1,734
- 2020Big Bird: Transformers for Longer Sequencescited by 1,673
- 2017Quantization and Training of Neural Networks for Efficient Integer-Arithmetic-Only Inferencecited by 1,548
- 2019Root Mean Square Layer Normalizationcited by 1,425
38 more
- 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,378
- 2024Transformers are SSMs: Generalized Models and Efficient Algorithms Through Structured State Space Dualitycited by 1,283
- 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
- 2024The FineWeb Datasets: Decanting the Web for the Finest Text Data at Scalecited by 1,104
- 2023RWKV: Reinventing RNNs for the Transformer Eracited by 814
- 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 755
- 2019Fast Transformer Decoding: One Write-Head is All You Needcited by 700
- 2019Compressive Transformers for Long-Range Sequence Modellingcited by 699
- 2024DeepSeek LLM: Scaling Open-Source Language Models with Longtermismcited by 621
- 2023Retentive Network: A Successor to Transformer for Large Language Modelscited by 594
- 2023YaRN: Efficient Context Window Extension of Large Language Modelscited by 584
- 2024Gated Delta Networks: Improving Mamba2 with Delta Rulecited by 483
- 2023Resurrecting Recurrent Neural Networks for Long Sequencescited by 397
- 2025Native Sparse Attention: Hardware-Aligned and Natively Trainable Sparse Attentioncited by 391
- 2024MInference 1.0: Accelerating Pre-filling for Long-Context LLMs via Dynamic Sparse Attentioncited by 375
- 2023The Impact of Positional Encoding on Length Generalization in Transformerscited by 319
- 2025Gated Attention for Large Language Models: Non-linearity, Sparsity, and Attention-Sink-Freecited by 266
- 2024Griffin: Mixing Gated Linear Recurrences with Local Attention for Efficient Language Modelscited by 232
- 2024Retrieval Head Mechanistically Explains Long-Context Factualitycited by 219
- 2023LongNet: Scaling Transformers to 1,000,000,000 Tokenscited by 201
- 2024InfLLM: Training-Free Long-Context Extrapolation for LLMs with an Efficient Context Memorycited by 192
- 2022Transformer Quality in Linear Timecited by 189
- 2025MoBA: Mixture of Block Attention for Long-Context LLMscited by 188
- 2024Flex Attention: A Programming Model for Generating Optimized Attention Kernelscited by 180
- 2018Online normalizer calculation for softmaxcited by 154
- 2022Transformer Language Models without Positional Encodings Still Learn Positional Informationcited by 148
- 2025FlexPrefill: A Context-Aware Sparse Attention Mechanism for Efficient Long-Sequence Inferencecited by 121
- 2023LM-Infinite: Zero-Shot Extreme Length Generalization for Large Language Modelscited by 120
- 2024Transformers are Multi-State RNNscited by 120
- 2025SpargeAttention: Accurate and Training-free Sparse Attention Accelerating Any Model Inferencecited by 113
- 2021A Practical Survey on Faster and Lighter Transformerscited by 73
- 2024Gated Slot Attention for Efficient Linear-Time Sequence Modelingcited by 73
- 2022Dilated Neighborhood Attention Transformercited by 64
- 2025Command A: An Enterprise-Ready Large Language Modelcited by 57
- 2025Twilight: Adaptive Attention Sparsity with Hierarchical Top-p Pruningcited by 48
- 2025Rope to Nope and Back Again: A New Hybrid Attention Strategycited by 46
- 2016Recurrent Batch Normalizationcited by 35
- 2017Effective Use of Dilated Convolutions for Segmenting Small Object Instances in Remote Sensing Imagerycited by 20
50 most cited of 51 All 51 (JSON)
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026Attention Routing Stabilizes Early: Working-Set Inference for Recurrent Language Models
- 2025Kascade: A Practical Sparse Attention Method for Long-Context LLM Inference
- 2025Rectified Sparse Attention
- 2025Tactic: Adaptive Sparse Attention with Clustering and Distribution Fitting for Long-Context LLMs
- 2026AB-Sparse: Sparse Attention with Adaptive Block Size for Accurate and Efficient Long-Context Inference
- 2026Double-P: Hierarchical Top-P Sparse Attention for Long-Context LLMs
- 2025Less Is More: Fast and Accurate Reasoning with Cross-Head Unified Sparse Attention
- 2026Learning to Forget Attention: Memory Consolidation for Adaptive Compute Reduction