Make Each Token Count: Towards Improving Long-Context Performance with KV Cache Eviction
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
- 2025Cache What Lasts: Token Retention for Memory-Bounded KV Cache in LLMs3 Dec
- 2025CAKE: Cascading and Adaptive KV Cache Eviction with Layer Preferences16 Mar
- 2025LLMs Know What to Drop: Self-Attention Guided KV Cache Eviction for Efficient Long-Context Inference11 Mar
- 2025Dialogue Without Limits: Constant-Sized KV Caches for Extended Responses in LLMs2 Mar
- 2025MEDA: Dynamic KV Cache Allocation for Efficient Multimodal Long-Context Inference24 Feb
- 2024A Survey on Large Language Model Acceleration based on KV Cache Management27 Dec
- 2024ZigZagkv: Dynamic KV Cache Compression for Long-context Modeling based on Layer Uncertainty12 Dec
- 2024ShadowKV: KV Cache in Shadows for High-Throughput Long-Context LLM Inference28 Oct
- 2024Locret: Enhancing Eviction in Long-Context LLM Inference with Trained Retaining Heads on Consumer-Grade Devices2 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
- 2024PyramidKV: Dynamic KV Cache Compression based on Pyramidal Information Funneling4 Jun
3 more
Other references · 44
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,655
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
- 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,551
- 2023Efficient Streaming Language Models with Attention Sinkscited by 2,115
- 2019Towards VQA Models That Can Readcited by 1,696
- 2023MME: A Comprehensive Evaluation Benchmark for Multimodal Large Language Modelscited by 1,624
- 2024Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysiscited by 1,375
- 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
- 2024Are We on the Right Way for Evaluating Large Vision-Language Models?cited by 893
- 2025Vision-R1: Incentivizing Reasoning Capability in Multimodal Large Language Modelscited by 653
32 more
- 2024An Image is Worth 1/2 Tokens After Layer 2: Plug-and-Play Inference Acceleration for Large Vision-Language Modelscited by 629
- 2024KIVI: A Tuning-Free Asymmetric 2bit Quantization for KV Cachecited by 604
- 2024KVQuant: Towards 10 Million Context Length LLM Inference with KV Cache Quantizationcited by 571
- 2024LLaVA-NeXT-Interleave: Tackling Multi-image, Video, and 3D in Large Multimodal Modelscited by 571
- 2024Measuring Multimodal Mathematical Reasoning with MATH-Vision Datasetcited by 516
- 2024MMMU-Pro: A More Robust Multi-discipline Multimodal Understanding Benchmarkcited by 494
- 2024LLaVA-PruMerge: Adaptive Token Reduction for Efficient Large Multimodal Modelscited by 394
- 2023Learning to Compress Prompts with Gist Tokenscited by 379
- 2024SparseVLM: Visual Token Sparsification for Efficient Vision-Language Model Inferencecited by 378
- 2024LongBench v2: Towards Deeper Understanding and Reasoning on Realistic Long-context Multitaskscited by 367
- 2025R1-Onevision: Advancing Generalized Multimodal Reasoning through Cross-Modal Formalizationcited by 364
- 2024LMMs-Eval: Reality Check on the Evaluation of Large Multimodal Modelscited by 344
- 2024VisionZip: Longer is Better but Not Necessary in Vision Language Modelscited by 298
- 2025Video-MMMU: Evaluating Knowledge Acquisition from Multi-Discipline Professional Videoscited by 225
- 2025DivPrune: Diversity-based Visual Token Pruning for Large Multimodal Modelscited by 177
- 2025Stop Looking for Important Tokens in Multimodal Language Models: Duplication Matters Morecited by 149
- 2022On The Computational Complexity of Self-Attentioncited by 137
- 2023LM-Infinite: Zero-Shot Extreme Length Generalization for Large Language Modelscited by 120
- 2024Dynamic Memory Compression: Retrofitting LLMs for Accelerated Inferencecited by 115
- 2024RetrievalAttention: Accelerating Long-Context LLM Inference via Vector Retrievalcited by 114
- 2025A Comprehensive Survey on Long Context Language Modelingcited by 113
- 2025Beyond Attention or Similarity: Maximizing Conditional Diversity for Token Pruning in MLLMscited by 92
- 2024MMDU: A Multi-Turn Multi-Image Dialog Understanding Benchmark and Instruction-Tuning Dataset for LVLMscited by 89
- 2025Vision-Language-Action (VLA) Models: Concepts, Progress, Applications and Challengescited by 72
- 2024WKVQuant: Quantizing Weight and Key/Value Cache for Large Language Models Gains Morecited by 69
- 2024VL-Cache: Sparsity and Modality-Aware KV Cache Compression for Vision-Language Model Inference Accelerationcited by 41
- 2025SeerAttention-R: Sparse Attention Adaptation for Long Reasoningcited by 28
- 2025How Is LLM Reasoning Distracted by Irrelevant Context? An Analysis Using a Controlled Benchmarkcited by 26
- 2025VideoMathQA: Benchmarking Mathematical Reasoning via Multimodal Understanding in Videoscited by 23
- 2025Let's (not) just put things in Context: Test-Time Training for Long-Context LLMscited by 17
- 2024How Sparse Attention Approximates Exact Attention? Your Attention is Naturally nC-Sparsecited by 16
- 2025Less Is More, but Where? Dynamic Token Compression via LLM-Guided Keyframe Priorcited by 15
Built on by
Citing papers per year: 2026: 10.
10 papers.
- 2026When Does Latent Communication Pay? A Causal Audit of Relayed KV Caches in Multi-Agent LLMscited by 3
- 2026Seen, Said, or Forgotten? A Causal Audit of Visual KV Memory Across Dialog Turnscited by 1
- 2026Understanding Sparse Attention Selectivity in Long-Context Foundation Models via Counterfactual Evaluationcited by 1
- 2026Trust the Mass: Forced Weights in KV-Cache Evictioncited by 1
- 2026Random Attention: Rethinking KV Cache Eviction for Efficient Reasoningcited by 1
- 2026Kalman Delta Networks: Uncertainty-aware Associative Memorycited by 1
- 2026Monte Carlo Estimation for KV Cache Evictioncited by 1
- 2026FreqDepthKV: Frequency-Guided Depth Sharing for Robust KV Cache Compression in Long-Context LLM Inferencecited by 0
- 2026DepthWeave-KV: Token-Adaptive Cross-Layer Residual Factorization for Long-Context KV Cache Compressioncited by 0
- 2026What Eviction Destroys: A Restore-Counterfactual Audit of Forgetting in Agent Memorycited by 0
- 2026Monte Carlo Estimation for KV Cache Eviction6 Oct 2026
- 2026What Eviction Destroys: A Restore-Counterfactual Audit of Forgetting in Agent Memory8 Sep 2026
- 2026Kalman Delta Networks: Uncertainty-aware Associative Memory7 Sep 2026
- 2026Random Attention: Rethinking KV Cache Eviction for Efficient Reasoning3 Sep 2026
- 2026Trust the Mass: Forced Weights in KV-Cache Eviction25 Aug 2026
- 2026When Does Latent Communication Pay? A Causal Audit of Relayed KV Caches in Multi-Agent LLMs5 Aug 2026
- 2026Understanding Sparse Attention Selectivity in Long-Context Foundation Models via Counterfactual Evaluation3 Aug 2026
- 2026Seen, Said, or Forgotten? A Causal Audit of Visual KV Memory Across Dialog Turns28 Jul 2026
- 2026DepthWeave-KV: Token-Adaptive Cross-Layer Residual Factorization for Long-Context KV Cache Compression7 Jul 2026
- 2026FreqDepthKV: Frequency-Guided Depth Sharing for Robust KV Cache Compression in Long-Context LLM Inference7 Jul 2026
Similar, not cited
Close in wording, no citation either way
- 2026Reformulating KV Cache Eviction Problem for Long-Context LLM Inference
- 2026IndexMem: Learned KV-Cache Eviction with Latent Memory for Long-Context LLM Inference
- 2026Behavior-Preserving KV Cache Compression
- 2024NACL: A General and Effective KV Cache Eviction Framework for LLMs at Inference Time
- 2026Rethinking KV Cache Eviction via a Unified Information-Theoretic Objective
- 2026ForesightKV: Optimizing KV Cache Eviction for Reasoning Models by Learning Long-Term Contribution
- 2025G-KV: Decoding-Time KV Cache Eviction with Global Attention
- 2026ResidualKV: Residual-Based KV Cache Compression for Efficient Long-Context Inference