mlsanityData to 14 Oct 2026

DeltaS: Reading the Gated Linear Attention State for KV Cache Eviction in Streaming Video

arXiv 2609.27470 ↗First posted 23 Sep 2026cs.CV cs.CL cs.LGcited by 0

On the map: Efficient LLM inference and serving → Fast autoregressive visual generation

Abstract (arXiv)

Recent video-language models increasingly adopt hybrid architectures that interleave linear and full attention layers for efficient long-context processing. While the recurrent state of linear attention remains fixed in size, the KV cache of full attention continues to grow with the video stream, making eviction necessary under a bounded memory budget. The key challenge in streaming is that eviction must occur before the question arrives, so what to retain has to be decided without the question. Existing eviction methods derive token scores from the KV cache itself, using position, attention, or key-value representations, and attention-based scores further require proxy queries or extra computation. Hybrid backbones offer another source of signal. In gated-delta linear attention, the recurrent state is updated by the residual between each input and what can already be retrieved from the state, so its change over a chunk of frames reflects how much new information the chunk brings. We propose DeltaS, a query-agnostic, training-free method that retains video chunks inducing larger normalized state change, or state drift. In a controlled comparison with the budget and retention policy held fixed, state drift outperforms position-, attention-, and key-value-based signals. With a signal costing only 1.9% of the forward pass, DeltaS surpasses the strongest query-agnostic bounded-memory baseline by 2.1 points on average across six long-video benchmarks and by 5.6 points on the longest benchmark. These results suggest that the two memories of hybrid architectures can work cooperatively. Code is available at https://github.com/MaumAI-Company/DeltaS.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Fast autoregressive visual generation, one of 12 directions in Efficient LLM inference and serving. Builds on 36 of its 41 references that are in the map. First posted on arXiv 23 Sep 2026.

Builds on

36 of 41 references.

References · 36

  1. 2023Efficient Streaming Language Models with Attention Sinkscited by 2,186
  2. 2024Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysiscited by 1,413
  3. 2024SnapKV: LLM Knows What You are Looking for Before Generationcited by 880
  4. 2023EgoSchema: A Diagnostic Benchmark for Very Long-form Video Language Understandingcited by 680
  5. 2024LongVideoBench: A Benchmark for Long-context Interleaved Video-Language Understandingcited by 665
  6. 2024KIVI: A Tuning-Free Asymmetric 2bit Quantization for KV Cachecited by 637
  7. 2024Gated Delta Networks: Improving Mamba2 with Delta Rulecited by 532
  8. 2021Linear Transformers Are Secretly Fast Weight Programmerscited by 502
  9. 2024LVBench: An Extreme Long Video Understanding Benchmarkcited by 410
  10. 2024Titans: Learning to Memorize at Test Timecited by 328
  11. 2024MLVU: Benchmarking Multi-task Long Video Understandingcited by 292
  12. 2025Kimi Linear: An Expressive, Efficient Attention Architecturecited by 196
24 more
  1. 2025MiniMax-01: Scaling Foundation Models with Lightning Attentioncited by 166
  2. 2024StreamingBench: Assessing the Gap for MLLMs to Achieve Streaming Video Understandingcited by 144
  3. 2025OVO-Bench: How Far is Your Video-LLMs from Real-World Online Video Understanding?cited by 142
  4. 2025Streaming Video Question-Answering with In-context Video KV-Cache Retrievalcited by 117
  5. 2025StreamingVLM: Real-Time Understanding for Infinite Video Streamscited by 95
  6. 2024A Simple and Effective L2 Norm-Based Strategy for KV Cache Compressioncited by 86
  7. 2025StreamForest: Efficient Online Video Understanding with Persistent Event Memorycited by 78
  8. 2025InfiniPot-V: Memory-Constrained KV Cache Compression for Streaming Video Understandingcited by 58
  9. 2025StreamMem: Query-Agnostic KV Cache Memory for Streaming Video Understandingcited by 58
  10. 2026Video-MME-v2: Towards the Next Stage in Benchmarks for Comprehensive Video Understandingcited by 55
  11. 2025LiveVLM: Efficient Online Video Understanding via Streaming-Oriented KV Cache and Retrievalcited by 54
  12. 2025KeyDiff: Key Similarity-Based KV Cache Eviction for Long-Context LLM Inference in Resource-Constrained Environmentscited by 51
  13. 2025StreamingTOM: Streaming Token Compression for Efficient Video Understandingcited by 43
  14. 2026HERMES: KV Cache as Hierarchical Memory for Efficient Streaming Video Understandingcited by 41
  15. 2026A Simple Baseline for Streaming Video Understandingcited by 33
  16. 2025StreamKV: Streaming Video Question-Answering with Segment-based KV Cache Retrieval and Compressioncited by 26
  17. 2026Video Streaming Thinking: VideoLLMs Can Watch and Think Simultaneouslycited by 22
  18. 2025The Pitfalls of KV Cache Compressioncited by 15
  19. 2025InfiniteVL: Synergizing Linear and Sparse Attention for Highly-Efficient, Unlimited-Input Vision-Language Modelscited by 10
  20. 2026A Hippocampus for Linear Attention: An Exact Memory for What the Recurrent State Forgetscited by 6
  21. 2026Dynamic Linear Attentioncited by 5
  22. 2026Stateful Token Reduction for Long-Video Hybrid VLMscited by 4
  23. 2026Linear Scaling Video VLMs for Long Video Understandingcited by 1
  24. 2026ProtoKV: Streaming Video Understanding under Delayed Query with Summary-State Memorycited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Video DeltaNet: A Video-Native Hybrid Attention for Livestream Video Generation
  2. 2026VideoMLA: Low-Rank Latent KV Cache for Minute-Scale Autoregressive Video Diffusion
  3. 2026Attend Locally, Remember Linearly: Linear Attention as Cross-Frame Memory for Autoregressive Video Diffusion
  4. 2026Quantized Keys Steal Attention: Bias Correction for KV-Cache Compression in Video Diffusion
  5. 2026FlashBlock: Attention Caching for Efficient Long-Context Block Diffusion
  6. 2026StreamScout: Learning When to Look Deeper for Streaming Video Understanding
  7. 2026Make Each Token Count: Towards Improving Long-Context Performance with KV Cache Eviction
  8. 2026Fast Autoregressive Video Diffusion and World Models with Temporal Cache Compression and Sparse Attention