mlsanityData to 14 Oct 2026

Trust the Mass: Forced Weights in KV-Cache Eviction

arXiv 2608.25230 ↗First posted 25 Aug 2026cs.LG cs.CLcited by 1

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

Abstract (arXiv)

Every deployed sparse-attention or KV-cache-eviction rule keeps a subset of the keys, discards the rest, and renormalizes the attention weights over the kept set. Enumerating the exact best subset under that constraint on 168,192 attention rows from five models shows that keeping the largest weights is already near-optimal, since the best subset closes only a median 2 to 5% of the remaining gap to full attention. If selection closes this little, published margins between eviction methods must come from elsewhere, so we measure the bytes each method holds. In the shared evaluation pipeline, the strongest query-agnostic methods hold the full cache because their per-head selections are stored as masks, and only ragged per-head storage frees that memory. Enforcing a nominal budget on one fixed selection costs 14 to 62 benchmark points. We trace an 87.6-point retrieval margin to rankings computed while the question is visible. ContourKV, a training-free allocator built from the dropped-mass statistic, wins 93 of 160 paired comparisons against that state of the art and loses 22 at the byte count of the budget-enforcing baselines, and it ties the strongest of them.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in KV cache optimization, one of 12 directions in Efficient LLM inference and serving. Builds on 26 of its 40 references that are in the map. First posted on arXiv 25 Aug 2026.

Builds on

26 of 40 references.

Closest ancestors · 14

Same direction, newest first

  1. 2026Tangram: Unlocking Non-Uniform KV Cache Compression for Efficient Multi-turn LLM Serving4 Jun
  2. 2026IndexMem: Learned KV-Cache Eviction with Latent Memory for Long-Context LLM Inference25 May
  3. 2026Make Each Token Count: Towards Improving Long-Context Performance with KV Cache Eviction10 May
  4. 2026When Does Value-Aware KV Eviction Help? A Fixed-Contract Diagnostic for Non-Monotone Cache Compression7 May
  5. 2025Expected Attention: KV Cache Compression by Estimating Attention from Future Queries Distribution1 Oct
  6. 2025CompressKV: Semantic Retrieval Heads Know What Tokens are Not Important Before Generation4 Aug
  7. 2025Compactor: Calibrated Query-Agnostic KV Cache Compression with Approximate Leverage Scores10 Jul
  8. 2025KVzip: Query-Agnostic KV Cache Compression with Context Reconstruction29 May
  9. 2025CriticalKV: Optimizing KV Cache Eviction from an Output Perturbation Perspective6 Feb
  10. 2024DuoAttention: Efficient Long-Context LLM Inference with Retrieval and Streaming Heads14 Oct
  11. 2024Ada-KV: Optimizing KV Cache Eviction by Adaptive Budget Allocation for Efficient LLM Inference16 Jul
  12. 2024Attention Score is not All You Need for Token Importance Indicator in KV Cache Reduction: Value Also Matters18 Jun
2 more
  1. 2024Quest: Query-Aware Sparsity for Efficient Long-Context LLM Inference16 Jun
  2. 2024PyramidKV: Dynamic KV Cache Compression based on Pyramidal Information Funneling4 Jun

Other references · 12

  1. 2023Efficient Streaming Language Models with Attention Sinkscited by 2,186
  2. 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,417
  3. 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,346
  4. 2023Landmark Attention: Random-Access Infinite Context Length for Transformerscited by 213
  5. 2024Transformers are Multi-State RNNscited by 120
  6. 2025Twilight: Adaptive Attention Sparsity with Hierarchical Top-p Pruningcited by 49
  7. 2026The Spike, the Sparse and the Sink: Anatomy of Massive Activations and Attention Sinkscited by 27
  8. 2025Streaming Attention Approximation via Discrepancy Theorycited by 11
  9. 2025SSA: Sparse Sparse Attention by Aligning Full and Sparse Attention Outputs in Feature Spacecited by 6
  10. 2025A Mathematical Theory of Top-k Sparse Attention via Total Variation Distancecited by 4
  11. 2024LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentionscited by 3
  12. 2026How Much Dense Attention is Necessary? Oracle-Guided Sparse Prefill for Full/GQA Layers in Hybrid Long-Context Modelscited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026Beyond Mean Attention: Diversity-Aware, Layer-Wise Scoring for KV Cache Eviction
  2. 2026ResKV: Reconstructing Omitted Attention Contributions for Fixed-Budget KV Cache Compression
  3. 2026ValueDiff: Value-Geometric KV Cache Eviction for Sink-Suppressed LLMs
  4. 2026Predicting Future Utility: Global Combinatorial Optimization for Task-Agnostic KV Cache Eviction
  5. 2026KV2: A Self-Refining KV Cache
  6. 2026Forget Without Compromise: Nexus Sampling for Streaming KV-Cache Eviction Under Fixed Budgets
  7. 2026Page-EntroKV: Hardware-Aligned, Entropy-Weighted KV-Cache Eviction under Grouped-Query Attention
  8. 2026Rethinking KV Cache Eviction via a Unified Information-Theoretic Objective