Beyond Mean Attention: Diversity-Aware, Layer-Wise Scoring for KV Cache Eviction
On the map: Efficient LLM inference and serving → KV cache optimization
Abstract (arXiv)
KV cache eviction methods such as SnapKV and PyramidKV rank tokens solely by mean attention over a small observation window. We study a unified score, μi+λ1σi+λ2corr(i,S), adding attention dispersion across window queries and redundancy relative to selected tokens. For λ2<0, the score penalizes similarity to selected tokens as in maximal marginal relevance (MMR), without extra forward passes. To test whether this relevance-diversity balance should vary with depth, we compare fixed global coefficients with three-segment and quadratic profiles. Only these depth profiles are searched on a development split under a sinh reparameterization. On all 16 English LongBench datasets with Mistral-7B at a budget of 64 entries per layer, a single global diversification constant improves 13 of 16 datasets (macro +1.1); the gain holds at budget 32 and narrows at 128. Per-dataset search finds no detectable layer structure on most datasets; on passage retrieval it finds a large one: a mid-layer sign flip that rewards similarity and is worth +9.6 over the baseline at budget 64 and, without re-tuning, +13.2 over the global constant at budget 128. Ablations attribute the gain to the redundancy term; replaying every accepted search state on the held-out test set separates genuine structure from tuning noise.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in KV cache optimization, one of 12 directions in Efficient LLM inference and serving. Builds on 10 of its 14 references that are in the map. First posted on arXiv 25 Sep 2026.
Builds on
10 of 14 references.
Closest ancestors · 5
Same direction, newest first
- 2024PyramidKV: Dynamic KV Cache Compression based on Pyramidal Information Funneling4 Jun
- 2024SnapKV: LLM Knows What You are Looking for Before Generation22 Apr
- 2023Model Tells You What to Discard: Adaptive KV Cache Compression for LLMs3 Oct
- 2023H2O: Heavy-Hitter Oracle for Efficient Generative Inference of Large Language Models24 Jun
- 2023Scissorhands: Exploiting the Persistence of Importance Hypothesis for LLM KV Cache Compression at Test Time26 May
Other references · 5
- 2023Mistral 7Bcited by 3,164
- 2023Efficient Streaming Language Models with Attention Sinkscited by 2,186
- 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,417
- 2025R-KV: Redundancy-aware KV Cache Compression for Reasoning Modelscited by 54
- 2025Mixing Importance with Diversity: Joint Optimization for KV Cache Compression in Large Vision-Language Modelscited by 14
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Trust the Mass: Forced Weights in KV-Cache Eviction
- 2026ResKV: Reconstructing Omitted Attention Contributions for Fixed-Budget KV Cache Compression
- 2026ECOKV: Geometry-Aware KV Cache Eviction via Complementary Diversity Metrics
- 2026Predicting Future Utility: Global Combinatorial Optimization for Task-Agnostic KV Cache Eviction
- 2025SpindleKV: A Novel KV Cache Reduction Method Balancing Both Shallow and Deep Layers
- 2025CAKE: Cascading and Adaptive KV Cache Eviction with Layer Preferences
- 2025Expected Attention: KV Cache Compression by Estimating Attention from Future Queries Distribution
- 2026ValueDiff: Value-Geometric KV Cache Eviction for Sink-Suppressed LLMs