paper-with-me

Papers

KVzip: Query-Agnostic KV Cache Compression with Context Reconstruction

2025-05-29 · Jang-Hyun Kim, Jinuk Kim, Sangwoo Kwon, Jae W. Lee, Sangdoo Yun, Hyun Oh Song

Transformer-based large language models (LLMs) cache context as key-value (KV) pairs during inference. As context length grows, KV cache sizes expand, leading to substantial memory overhead and increased attention latency. This paper introduces KVzip, a query-agnostic KV cache eviction method enabling effective reuse of compressed KV caches across diverse queries. KVzip quantifies the importance of a KV pair using the underlying LLM to reconstruct original contexts from cached KV pairs, subsequently evicting pairs with lower importance. Extensive empirical evaluations demonstrate that KVzip reduces KV cache size by 3-4$\times$ and FlashAttention decoding latency by approximately 2$\times$, with negligible performance loss in question-answering, retrieval, reasoning, and code comprehension tasks. Evaluations include various models such as LLaMA3.1-8B, Qwen2.5-14B, and Gemma3-12B, with context lengths reaching up to 170K tokens. KVzip significantly outperforms existing query-aware KV eviction methods, which suffer from performance degradation even at a 90% cache budget ratio under multi-query scenarios.

📄 PDF Abstract BibTeX arXiv:2505.23416

Code (1)

snu-mllab/kvzip 공식 구현 pytorch

Tasks

Question Answering

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음

Similar Papers 제목 키워드 기반

RestoreKV: Recovering Full-Cache Behavior Under Aggressive Query-Agnostic KV Cache Eviction

2026-08-02 · Changwoo Baek, Seungjun Shin, Kyeongbo Kong hf

Query-agnostic KV cache eviction compresses a context once and reuses the resulting cache for arbitrary future queries, but performance can collapse under tight budgets. Existing methods primarily improve which original …

VarRate: Training-Free Variable-Rate KV Cache Compression for Long-Context LLMs

2026-07-16 · Shahrzad Esmat, Dhawal Shah, Ali Jannesari arxiv

The key-value (KV) cache is the main memory bottleneck in long-context large language model (LLM) inference. Two leading training-free families are both structurally limited: token-selection methods (SnapKV, Ada-KV) scor…

KVzap: Fast, Adaptive, and Faithful KV Cache Pruning

2026-01-12 · Simon Jegou, Maximilian Jeblick arxiv

Growing context lengths in transformer-based language models have made the key-value (KV) cache a critical inference bottleneck. While many KV cache pruning methods have been proposed, they have not yet been adopted in m…

Fast KVzip: Efficient and Accurate LLM Inference with Gated KV Eviction

2026-01-25 · Jang-Hyun Kim, Dongyoon Han, Sangdoo Yun arxiv

Efficient key-value (KV) cache management is crucial for the practical deployment of large language models (LLMs), yet existing compression techniques often incur a trade-off between performance degradation and computati…

Long-Context UnderstandingMathematical Reasoning

StreamMem: Query-Agnostic KV Cache Memory for Streaming Video Understanding

2025-08-21 · Yanlai Yang, Zhuokai Zhao, Satya Narayan Shukla, Aashu Singh 외 arxiv

Multimodal large language models (MLLMs) have made significant progress in visual-language reasoning, but their ability to efficiently handle long videos remains limited. Despite recent advances in long-context MLLMs, st…

Video Question Answering