Adaptive Mass-Segmented KV Compression for Long-Context Reasoning
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
The linear growth of the Key-Value (KV) cache is a critical bottleneck in long-form LLM inference. Existing KV compression methods mitigate this by evicting tokens based on importance scores. However, we show that their reliance on global Top-k selection triggers Region Wipe-out: the severe eviction of contiguous reasoning blocks that derails logical coherence. To address this, we propose Adaptive Mass-Segmented (AMS) KV Compression, a framework that shifts the paradigm from token-level competition to region-aware quota allocation. AMS adaptively partitions the KV cache based on the spatial distribution of attention mass, ensuring structurally vital reasoning segments receive guaranteed memory quotas. To ensure stability during iterative decoding, an EMA-based smoothing mechanism is incorporated to prevent jitter in segment boundaries. Crucially, AMS is a universal plug-and-play layer that is orthogonal to existing scorers. It can be seamlessly integrated into representative methods such as TOVA, Expected Attention, KeyDiff, R-KV and TriAttention. AMS is also system-compatible with modern paged-KV serving frameworks such as vLLM, supporting efficient gather-and-compact KV execution without introducing additional steady-state attention overhead. Extensive experiments across a diverse suite of tasks, including mathematical reasoning (MATH500, AIME, GSM8K), code completion, open-domain QA, and sparse retrieval, demonstrate that AMS consistently mitigates structural fragmentation and boosts model performance.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 37 of its 45 references that are in the map. First posted on arXiv 22 May 2026.
Builds on
37 of 45 references.
Closest ancestors · 9
Same direction, newest first
- 2026TriAttention: Efficient Long Reasoning with Trigonometric KV Compression6 Apr
- 2026LongFlow: Efficient KV Cache Compression for Reasoning Models12 Mar
- 2025G-KV: Decoding-Time KV Cache Eviction with Global Attention29 Nov
- 2025Lethe: Layer- and Time-Adaptive KV Cache Pruning for Reasoning-Intensive LLM Serving8 Nov
- 2025ThinKV: Thought-Adaptive KV Cache Compression for Efficient Reasoning Models1 Oct
- 2025R-KV: Redundancy-aware KV Cache Compression for Reasoning Models30 May
- 2025Reasoning Path Compression: Compressing Generation Trajectories for Efficient LLM Reasoning20 May
- 2024ClusterKV: Manipulating LLM KV Cache in Semantic Space for Recallable Compression4 Dec
- 2024Not All Heads Matter: A Head-Level KV Cache Compression Method with Integrated Retrieval and Reasoning25 Oct
Other references · 28
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,611
- 2023Let's Verify Step by Stepcited by 3,598
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
- 2019The Curious Case of Neural Text Degenerationcited by 2,881
- 2023Efficient Streaming Language Models with Attention Sinkscited by 2,115
- 2024SnapKV: LLM Knows What You are Looking for Before Generationcited by 848
- 2023H2O: Heavy-Hitter Oracle for Efficient Generative Inference of Large Language Modelscited by 805
- 2024KVQuant: Towards 10 Million Context Length LLM Inference with KV Cache Quantizationcited by 571
16 more
- 2023Scissorhands: Exploiting the Persistence of Importance Hypothesis for LLM KV Cache Compression at Test Timecited by 428
- 2024PyramidKV: Dynamic KV Cache Compression based on Pyramidal Information Funnelingcited by 420
- 2024DuoAttention: Efficient Long-Context LLM Inference with Retrieval and Streaming Headscited by 283
- 2024Ada-KV: Optimizing KV Cache Eviction by Adaptive Budget Allocation for Efficient LLM Inferencecited by 230
- 2024Transformers are Multi-State RNNscited by 120
- 2024RazorAttention: Efficient KV Cache Compression Through Retrieval Headscited by 99
- 2025Expected Attention: KV Cache Compression by Estimating Attention from Future Queries Distributioncited by 70
- 2025ChunkKV: Semantic-Preserving KV Cache Compression for Efficient Long-Context LLM Inferencecited by 57
- 2024SCOPE: Optimizing Key-Value Cache Compression in Long-context Generationcited by 20
- 2025Taming the Fragility of KV Cache Eviction in LLM Inferencecited by 14
- 2024KV-Compress: Paged KV-Cache Compression with Variable Compression Rates per Attention Headcited by 12
- 2025LaCache: Ladder-Shaped KV Caching for Efficient Long-Context Modeling of Large Language Modelscited by 9
- 2026ReST-KV: Robust KV Cache Eviction with Layer-wise Output Reconstruction and Spatial-Temporal Smoothingcited by 9
- 2025TreeKV: Smooth Key-Value Cache Compression with Tree Structurescited by 3
- 2025SABlock: Semantic-Aware KV Cache Eviction with Adaptive Compression Block Sizecited by 3
- 2026HeteroCache: A Dynamic Retrieval Approach to Heterogeneous KV Cache Compression for Long-Context LLM Inferencecited by 3
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026KARA: Efficient Reasoning LLM Serving via Sliding-Window KV Cache Compression
- 2025KVCompose: Efficient Structured KV Cache Compression with Composite Tokens
- 2026C2KV: Compressed and Composable KV Cache Reuse for Efficient LLM Inference
- 2025Hold Onto That Thought: Assessing KV Cache Compression On Reasoning
- 2026HARD-KV: Head-Adaptive Regularization for Decoding-time KV Compression
- 2026MetaKV: Adaptive KV Cache Compression for Constrained LLM Inference
- 2026ARKV: Adaptive and Resource-Efficient KV Cache Management under Limited Memory Budget for Long-Context Inference in LLMs
- 2026GrowPage: On-Demand KV Budgeting for Efficient LLM Reasoning Serving