paper-with-me

Papers

Make Each Token Count: Towards Improving Long-Context Performance with KV Cache Eviction

2026-05-10 · Ngoc Bui, Hieu Trung Nguyen, Arman Cohan, Rex Ying arxiv

The key-value (KV) cache is a major bottleneck in long-context inference, where memory and computation grow with sequence length. Existing KV eviction methods reduce this cost but typically degrade performance relative to full-cache inference. Our key insight is that full-cache attention is not always optimal: in long contexts, irrelevant tokens can dilute attention away from useful evidence, so selective, learnable eviction can improve generation rather than merely approximate the full cache. We introduce a global retention-based KV eviction method that learns each token's future utility under a unified memory budget. Lightweight retention gates assign utility scores to cached KV entries, and a shared final scoring projection calibrates these scores across all layers and heads. This enables a single global eviction policy in which tokens from different layers, heads, and modalities compete directly for cache capacity. We further provide theoretical analysis showing that preferentially retaining useful tokens reduces attention dilution, and we justify geometric retention as a query-agnostic proxy for future utility. Across diverse long-context language and vision-language reasoning, and multi-turn dialogue benchmarks, our method substantially reduces KV memory while matching or surpassing full-cache inference. These results suggest that learned, globally calibrated KV eviction is not only a compression technique, but also a mechanism for improving long-context reasoning.

📄 PDF Abstract BibTeX arXiv:2605.09649

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Contextual Position Encoding: Learning to Count What's Important

2024-05-29 · Olga Golovneva, Tianlu Wang, Jason Weston, Sainbayar Sukhbaatar

The attention mechanism is a critical component of Large Language Models (LLMs) that allows tokens in a sequence to interact with each other, but is order-invariant. Incorporating position encoding (PE) makes it possible…

Language ModelingLanguage ModellingPositionSentence

Effective Context in Transformers: An Analysis of Fragmentation and Tokenization

2026-05-13 · Amirmehdi Jafari Fesharaki, Mohammadamin Rami, Aslan Tchamkerten arxiv

Transformers predict over a representation of a sequence. The same data can be written as bytes, characters, or subword tokens, and these representations may be lossless. Yet, under a fixed context window, they need not …

Shallow Prefill, Deep Decoding: Efficient Long-Context Inference via Layer-Asymmetric KV Visibility

2026-05-07 · Jungsuk Oh, Hyeseo Jeon, Hyunjune Ji, Kyongmin Kong 외 arxiv

Long-context inference in decoder-only language models is costly because long prompts are processed during Prefill, cached at every layer, and repeatedly attended to during autoregressive Decode. We introduce \emph{Shall…

Test-Time Training with Next-Token Prediction

2026-06-19 · Xuan Ouyang, Zefan Cai, Junjie Hu arxiv

Next-token prediction is the self-supervised signal that trains language models, and every observed prompt token provides the same signal at test time. We study whether this signal can define the inner-loop objective for…

Test-time Adaptation

Efficient Representation Learning via Adaptive Context Pooling

2022-07-05 · Chen Huang, Walter Talbott, Navdeep Jaitly, Josh Susskind

Self-attention mechanisms model long-range context by using pairwise attention between all input tokens. In doing so, they assume a fixed attention granularity defined by the individual tokens (e.g., text characters or i…

Representation Learning