One Size Does Not Fit All: Token-Wise Adaptive Compression for KV Cache

Liming Lu, Kaixi Qiu, Jiayu Zhou, Jushi Kai, Haoyan Zhang, Jingzhi Wang, Huanyu Wang, Bo Jiang, Jingwen Leng, Ziwei He, Zhouhan Lin


Abstract
Despite the remarkable progress of Large Language Models (LLMs), the escalating memory footprint of the Key-Value (KV) cache remains a critical bottleneck for efficient inference. While dimensionality reduction offers a promising compression avenue, existing approaches typically either necessitate prohibitively expensive pre-training from scratch or suffer from severe performance deterioration under high compression regimes. In this work, we propose DynaKV, a novel post-training framework for low-rank KV cache compression. To the best of our knowledge, DynaKV is the first low-rank method to dynamically allocate compression rates to individual tokens according to their semantic meaning, which allows it to achieve better fidelity at aggressive compression ratios. Extensive experiments demonstrate that our method consistently outperforms existing state-of-the-art compression techniques, achieving significant memory reduction while maintaining competitive generation quality. Furthermore, our approach is orthogonal to sequence-level pruning methods. When integrated with SnapKV, DynaKV retains only 6% of the KV cache while maintaining 94% of the baseline performance on the LongBench benchmark.
Anthology ID:
2026.emnlp-main.524
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
12100–12114
Language:
URL:
https://aclanthology.org/2026.emnlp-main.524/
DOI:
Bibkey:
Cite (ACL):
Liming Lu, Kaixi Qiu, Jiayu Zhou, Jushi Kai, Haoyan Zhang, Jingzhi Wang, Huanyu Wang, Bo Jiang, Jingwen Leng, Ziwei He, and Zhouhan Lin. 2026. One Size Does Not Fit All: Token-Wise Adaptive Compression for KV Cache. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 12100–12114, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
One Size Does Not Fit All: Token-Wise Adaptive Compression for KV Cache (Lu et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.524.pdf