Does Accuracy Equal Evidence? Reasoning Faithfulness under KV Cache Compression

Mengting Ai, Jingrui He, Yue Guo


Abstract
KV cache compression is commonly evaluated by final-answer accuracy, implicitly assuming that preserving the answer also preserves the reasoning that supports it. We test this assumption for large reasoning models and show that it can fail: under compression, answer-level cues and evidential support can remain differentially recoverable. We study this failure with a controlled fixed-trace replay protocol, which holds reasoning content fixed and isolates whether compression preserves usable information from an already available trace. We evaluate ten token-eviction KV compression methods and one quantization method on three models across mathematical reasoning, scientific QA, clinical calculation, and long-context retrieval. We measure final accuracy, answer-chain consistency, and perturbation faithfulness. Across tasks, token-eviction methods can preserve competitive final-answer accuracy while substantially degrading chain support or perturbation faithfulness. We call this the answer-evidence gap. A coverage-preserving quantization control is substantially less affected, suggesting that the failure is tied less to KV memory reduction itself than to losing access to parts of the reasoning trace.
Anthology ID:
2026.findings-emnlp.350
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
7313–7333
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.350/
DOI:
Bibkey:
Cite (ACL):
Mengting Ai, Jingrui He, and Yue Guo. 2026. Does Accuracy Equal Evidence? Reasoning Faithfulness under KV Cache Compression. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 7313–7333, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Does Accuracy Equal Evidence? Reasoning Faithfulness under KV Cache Compression (Ai et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.350.pdf