mlsanityData to 7 Oct 2026

Make Each Token Count: Towards Improving Long-Context Performance with KV Cache Eviction

arXiv 2605.09649 ↗First posted 10 May 2026cs.LGcited by 10

On the map: Efficient LLM inference and serving → KV cache optimization

Abstract (arXiv)

The key-value (KV) cache is a major bottleneck in long-context inference, where memory and computation grow with sequence length. Existing KV eviction methods reduce this cost but typically degrade performance relative to full-cache inference. Our key insight is that full-cache attention is not always optimal: in long contexts, irrelevant tokens can dilute attention away from useful evidence, so selective, learnable eviction can improve generation rather than merely approximate the full cache. We introduce a global retention-based KV eviction method that learns each token's future utility under a unified memory budget. Lightweight retention gates assign utility scores to cached KV entries, and a shared final scoring projection calibrates these scores across all layers and heads. This enables a single global eviction policy in which tokens from different layers, heads, and modalities compete directly for cache capacity. We further provide theoretical analysis showing that preferentially retaining useful tokens reduces attention dilution, and we justify geometric retention as a query-agnostic proxy for future utility. Across diverse long-context language and vision-language reasoning, and multi-turn dialogue benchmarks, our method substantially reduces KV memory while matching or surpassing full-cache inference. These results suggest that learned, globally calibrated KV eviction is not only a compression technique, but also a mechanism for improving long-context reasoning.

Key facts. Cited by 10 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 59 of its 70 references that are in the map. First posted on arXiv 10 May 2026.

Builds on

59 of 70 references.

Closest ancestors · 15

Same direction, newest first

  1. 2025Cache What Lasts: Token Retention for Memory-Bounded KV Cache in LLMs3 Dec
  2. 2025CAKE: Cascading and Adaptive KV Cache Eviction with Layer Preferences16 Mar
  3. 2025LLMs Know What to Drop: Self-Attention Guided KV Cache Eviction for Efficient Long-Context Inference11 Mar
  4. 2025Dialogue Without Limits: Constant-Sized KV Caches for Extended Responses in LLMs2 Mar
  5. 2025MEDA: Dynamic KV Cache Allocation for Efficient Multimodal Long-Context Inference24 Feb
  6. 2024A Survey on Large Language Model Acceleration based on KV Cache Management27 Dec
  7. 2024ZigZagkv: Dynamic KV Cache Compression for Long-context Modeling based on Layer Uncertainty12 Dec
  8. 2024ShadowKV: KV Cache in Shadows for High-Throughput Long-Context LLM Inference28 Oct
  9. 2024Locret: Enhancing Eviction in Long-Context LLM Inference with Trained Retaining Heads on Consumer-Grade Devices2 Oct
  10. 2024Ada-KV: Optimizing KV Cache Eviction by Adaptive Budget Allocation for Efficient LLM Inference16 Jul
  11. 2024Quest: Query-Aware Sparsity for Efficient Long-Context LLM Inference16 Jun
  12. 2024PyramidKV: Dynamic KV Cache Compression based on Pyramidal Information Funneling4 Jun
3 more
  1. 2024SnapKV: LLM Knows What You are Looking for Before Generation22 Apr
  2. 2023Efficient Memory Management for Large Language Model Serving with PagedAttention12 Sep
  3. 2023H2O: Heavy-Hitter Oracle for Efficient Generative Inference of Large Language Models24 Jun

Other references · 44

  1. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  2. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  3. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,655
  4. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
  5. 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,551
  6. 2023Efficient Streaming Language Models with Attention Sinkscited by 2,115
  7. 2019Towards VQA Models That Can Readcited by 1,696
  8. 2023MME: A Comprehensive Evaluation Benchmark for Multimodal Large Language Modelscited by 1,624
  9. 2024Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysiscited by 1,375
  10. 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
  11. 2024Are We on the Right Way for Evaluating Large Vision-Language Models?cited by 893
  12. 2025Vision-R1: Incentivizing Reasoning Capability in Multimodal Large Language Modelscited by 653
32 more
  1. 2024An Image is Worth 1/2 Tokens After Layer 2: Plug-and-Play Inference Acceleration for Large Vision-Language Modelscited by 629
  2. 2024KIVI: A Tuning-Free Asymmetric 2bit Quantization for KV Cachecited by 604
  3. 2024KVQuant: Towards 10 Million Context Length LLM Inference with KV Cache Quantizationcited by 571
  4. 2024LLaVA-NeXT-Interleave: Tackling Multi-image, Video, and 3D in Large Multimodal Modelscited by 571
  5. 2024Measuring Multimodal Mathematical Reasoning with MATH-Vision Datasetcited by 516
  6. 2024MMMU-Pro: A More Robust Multi-discipline Multimodal Understanding Benchmarkcited by 494
  7. 2024LLaVA-PruMerge: Adaptive Token Reduction for Efficient Large Multimodal Modelscited by 394
  8. 2023Learning to Compress Prompts with Gist Tokenscited by 379
  9. 2024SparseVLM: Visual Token Sparsification for Efficient Vision-Language Model Inferencecited by 378
  10. 2024LongBench v2: Towards Deeper Understanding and Reasoning on Realistic Long-context Multitaskscited by 367
  11. 2025R1-Onevision: Advancing Generalized Multimodal Reasoning through Cross-Modal Formalizationcited by 364
  12. 2024LMMs-Eval: Reality Check on the Evaluation of Large Multimodal Modelscited by 344
  13. 2024VisionZip: Longer is Better but Not Necessary in Vision Language Modelscited by 298
  14. 2025Video-MMMU: Evaluating Knowledge Acquisition from Multi-Discipline Professional Videoscited by 225
  15. 2025DivPrune: Diversity-based Visual Token Pruning for Large Multimodal Modelscited by 177
  16. 2025Stop Looking for Important Tokens in Multimodal Language Models: Duplication Matters Morecited by 149
  17. 2022On The Computational Complexity of Self-Attentioncited by 137
  18. 2023LM-Infinite: Zero-Shot Extreme Length Generalization for Large Language Modelscited by 120
  19. 2024Dynamic Memory Compression: Retrofitting LLMs for Accelerated Inferencecited by 115
  20. 2024RetrievalAttention: Accelerating Long-Context LLM Inference via Vector Retrievalcited by 114
  21. 2025A Comprehensive Survey on Long Context Language Modelingcited by 113
  22. 2025Beyond Attention or Similarity: Maximizing Conditional Diversity for Token Pruning in MLLMscited by 92
  23. 2024MMDU: A Multi-Turn Multi-Image Dialog Understanding Benchmark and Instruction-Tuning Dataset for LVLMscited by 89
  24. 2025Vision-Language-Action (VLA) Models: Concepts, Progress, Applications and Challengescited by 72
  25. 2024WKVQuant: Quantizing Weight and Key/Value Cache for Large Language Models Gains Morecited by 69
  26. 2024VL-Cache: Sparsity and Modality-Aware KV Cache Compression for Vision-Language Model Inference Accelerationcited by 41
  27. 2025SeerAttention-R: Sparse Attention Adaptation for Long Reasoningcited by 28
  28. 2025How Is LLM Reasoning Distracted by Irrelevant Context? An Analysis Using a Controlled Benchmarkcited by 26
  29. 2025VideoMathQA: Benchmarking Mathematical Reasoning via Multimodal Understanding in Videoscited by 23
  30. 2025Let's (not) just put things in Context: Test-Time Training for Long-Context LLMscited by 17
  31. 2024How Sparse Attention Approximates Exact Attention? Your Attention is Naturally nC-Sparsecited by 16
  32. 2025Less Is More, but Where? Dynamic Token Compression via LLM-Guided Keyframe Priorcited by 15

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 10.

10 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Reformulating KV Cache Eviction Problem for Long-Context LLM Inference
  2. 2026IndexMem: Learned KV-Cache Eviction with Latent Memory for Long-Context LLM Inference
  3. 2026Behavior-Preserving KV Cache Compression
  4. 2024NACL: A General and Effective KV Cache Eviction Framework for LLMs at Inference Time
  5. 2026Rethinking KV Cache Eviction via a Unified Information-Theoretic Objective
  6. 2026ForesightKV: Optimizing KV Cache Eviction for Reasoning Models by Learning Long-Term Contribution
  7. 2025G-KV: Decoding-Time KV Cache Eviction with Global Attention
  8. 2026ResidualKV: Residual-Based KV Cache Compression for Efficient Long-Context Inference