arXiv cs.LG
7/15/2026

How Query Visibility Changes KV-Cache Compression Rankings: A Matched-Budget Audit
Short summary
This paper audits six KV-cache compression methods under query-aware vs query-agnostic protocols, finding that query visibility dramatically changes method rankings. In the economically realistic query-agnostic setting (compress once, answer many), only KeyDiff consistently beats trivial baselines, and the widely deployed SnapKV loses to a simple keep-start-and-recent heuristic. The per-method performance drop correlates with how much query information each method's scoring signal uses.
- •Matched-budget audit of six KV-cache compression methods across 144K+ evaluations
- •Query-agnostic protocol (realistic reuse scenario) reshuffles rankings: SnapKV loses to trivial baseline
- •Only KeyDiff consistently beats trivial baselines; performance drop tracks query visibility in scoring
Generated with AI, which can make mistakes.
Is this a good recommendation for you?