REVIEW 1 major objections 5 minor 46 references
AnchorKV: Anchor-Residual KV Cache Compression
T0 review · 1 major / 5 minor · reviewed 2026-08-15 · deepseek-v4-flash
Pith's one-line read This paper claims that a KV cache can be compressed 20x without removing any token, retaining 93-99% of uncompressed accuracy across three model scales.
desk verdict A genuinely new anchor-residual KV compression scheme with strong empirical evidence, but the 'retains every token' claim rests on an unverified worst-case alignment premise that the authors themselves acknowledge. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the anchor-residual representation: a token $x_i$ is stored as an anchor index $a(i)$, a scalar coefficient $\gamma_i = \langle x_i, x_{a(i)}\rangle/\lVert x_{a(i)}\rVert^2$, and optionally a two-bit quantized residual $\tilde{r}_i$, so reconstruction is $\hat{x}_i = \gamma_i x_{a(i)} + \tilde{r}_i$. Anchor selection combines the SnapKV observation-window score with uniform sampling, and residual placement is driven by a first-order estimate of attention-output error that separates key-induced and value-induced channels. All of this is wrapped in a per-layer byte accounting that fixes the retained fraction $\theta$ as the only user knob, and the supporting theorem bounds output error by an attention-weighted value term plus $2 V_{\max}\tanh(\mu)$ with $\mu = \lVert q\rVert \Delta_K/\sqrt{D}$, so the compressed cache is a perturbation of the exact one rather than a truncation.
What would settle it
A concrete test: on a 128K-token prompt, find the key whose cosine similarity to its nearest anchor is lowest and check whether that position receives nonzero attention; if such a worst-case key can shift the softmax and the residual budget does not cover it, the 20x accuracy on that prompt should drop measurably. Measuring $\max_t \lVert K_t - \hat K_t\rVert$ across layers and comparing it to the bound of Theorem 1 would show directly whether the guarantee is tight.
Extended reading notes
Core claim
The paper's central claim is that aggressive KV-cache compression and full-context availability are not in conflict: AnchorKV shrinks the cache 20x while keeping every token inside the softmax. Each KV head stores a small set of anchors exactly and expresses every other token as a scaled copy of its nearest anchor; a byte budget then buys two-bit residuals for the tokens whose projection error would most perturb the attention output. On Llama-3.1-70B this retains 99.3% of the uncompressed RULER score at 20x against 86.8% for the strongest eviction baseline, and at 20x AnchorKV outscores every eviction baseline at 10x on all nine model-benchmark settings. The same pattern holds on LongBench real documents, with 94.1% retention at 8B and 98.4% at 70B.
Load-bearing premise
The method's error bound is governed by the worst key reconstruction over all positions, and a fixed residual budget cannot repair a worst-case key, so the whole accuracy story rests on the empirical premise that every attended key projects closely enough to some anchor.
Editorial extensions
If this is right
- At the same byte budget, 20x AnchorKV scores above every eviction baseline at 10x, so the same accuracy is reached with half the cache memory.
- At Llama-3.1-70B the method retains 99.3% of the uncompressed RULER score at 20x, and retention improves with scale, the regime where the cache is most expensive.
- Because no position is removed from the softmax, the compressed cache behaves as a perturbation of the exact cache; tasks requiring retrieval against distractors and whole-context aggregation retain 60-98% of the full score while eviction baselines fall below 16%.
- Decode peak memory falls about 19x at a 20x target, and the concurrency ceiling roughly doubles, so serving capacity improves in addition to accuracy.
- The compression runs once at the end of prefill on a frozen model, so no training or calibration corpus is needed and the method is a drop-in inference-time change.
Reading between the lines
- Because anchor selection already mixes attention scoring with uniform sampling, one could replace uniform anchors with a coverage-optimized dictionary, such as k-means or furthest-point sampling, and likely improve the worst-case key-error term that Theorem 1 leaves uncontrolled.
- The attention-output utility of Eq. 6 is computed once at prefill; a testable extension is to re-score residuals online as decoding queries arrive, since the assumption that prefill queries anticipate decode queries is the same one eviction methods make.
- If the method is combined with quantization of anchors or coefficients, the 20x figure is not a floor; the anchor-residual representation could push further before accuracy falls.
- The key-error bound suggests a diagnostic: monitoring the maximum key reconstruction error per layer, rather than the median cosine, would flag prompts where the no-token-removed guarantee is at risk.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. AnchorKV proposes an anchor-residual KV cache compression scheme that keeps every token inside the softmax while compressing the cache up to 20x. Each per-head key and value vector is assigned to its nearest anchor, represented as a scalar-scaled anchor projection, and a budgeted subset of tokens additionally receives 2-bit Hadamard-rotated, Lloyd-Max-quantized residuals chosen by an attention-output-aware utility. The user sets one retention knob, and an exact byte accounting (Eq. 13) converts it into a per-layer residual budget. Experiments on Llama-3.1-8B, Mistral-Small-3.1-24B, and Llama-3.1-70B across RULER, LongBench, and passkey retrieval at matched byte budgets report that AnchorKV at 20x outperforms every eviction baseline at 10x, with 99.3% RULER retention on the 70B model; a FlashAttention-style decoder reduces decode peak memory by about 19x. Appendices supply the codec and storage layout, the utility derivation, an output-error bound (Theorem 1), full per-task tables, and efficiency measurements.
Significance. If the empirical results hold, this is a substantial practical contribution: it demonstrates that 20x KV compression is attainable without eviction, using a principled anchor-residual representation, a parameter-free utility estimate under an explicit incoherence model, and unusually careful byte-level accounting. The worked example in Appendix A.1 reproduces the stated 3.39 MB base footprint and 91,056 residuals, and Theorem 1 is proved cleanly. The evaluation is systematic: three model scales, three benchmark families, matched byte budgets, per-task breakdowns, ablations, and direct attention-output fidelity measurements. The paper also honestly acknowledges in Section 3.3 that a fixed residual budget cannot control a worst-case key error, and it discloses the need to reproduce TurboQuant from community implementations. The main weakness is that the headline 'without discarding a single token' guarantee is stronger than the worst-case analysis actually supports, because only median alignment and fidelity are reported rather than the worst-case key reconstruction error that the bound depends on.
major comments (1)
- [Section 3.3 / Appendix A.4, Eq. (17)] The key-side error term E_K = 2 V_max tanh(mu) depends on Delta_K = max_t ||K_t - hat K_t||, and the paper explicitly concedes in Section 3.3 that 'a fixed number of residuals cannot control a maximum over positions.' The claim that the compressed cache is a perturbation of the exact one therefore rests entirely on the anchor projection being accurate for every key that decoding attends to. The paper reports the median cosine to the nearest anchor (Figure 7) and the distribution of attention-output cosines (Figure 10), but not the worst case or high quantiles. At 20x, Section E.1 gives 17.3% residual density, so 82.7% of token-sides carry no residual, and for those Delta_K = ||r^K_t||; a single poorly covered but attended key can make mu large and, because softmax is a global function of all logits, shift every attention weight. To support the 'retains every token' claim, please report per-layer and per-head maxima or 99.9th percentiles of ||r^K_t|| (equivalently cosine to nearest anchor) on the evaluation workloads, or explicitly reframe the guarantee as an empirical claim validated on these benchmarks.
minor comments (5)
- [Section 4.1 / Appendix B.3] The fixed hyperparameter list omits b_a and b_gamma, even though Eq. (13) and the worked example in Appendix A.1 set them to 2; state their values for all experiments or explain how they are derived from the anchor budget k.
- [Appendix B.5 / Figure 2] The TurboQuant baseline is a community reproduction using a different quantization scheme (uniform base plus fp16 outliers) than the original paper's channel split, and the authors report that the verbatim method did not reproduce its published quality; this caveat should appear in the main text and the curve should be labeled as a variant so readers do not mistake it for the published algorithm.
- [Section 4.2 / Tables 6-15] No variance estimates or repeated-seed runs are reported; because several headline comparisons rest on margins of a few points, please add standard errors or min/max ranges across seeds.
- [Section 4.2 / Figure 9] At 10x the AnchorKV needle-in-a-haystack grid has many cells below 50% at shallow depths, so the wording 'recovers the needle across nearly the whole grid' overstates the 0.80 mean; adjust the description to match the displayed grid.
- [Section 4.3] In the sentence 'a cosine cleaves a residual of relative norm sqrt(1-c^2)', 'cleaves' should be 'leaves'; Figure 5 also labels the variant 'Naive 2 bit' and should be capitalized consistently.
Circularity Check
No circularity found; AnchorKV's derivation is self-contained and its headline results are measured against external benchmarks and baselines.
full rationale
AnchorKV's core derivation is not circular. The output-error decomposition (Eq. 5) and the additive utility (Eq. 6) are derived from a first-order softmax expansion under an explicit incoherence model stated in Appendix A.3, and the ranking is validated against random, attention, residual-norm, and cosine alternatives in Figure 5 rather than assumed. Theorem 1 (Appendix A.4) is proved for any key/value reconstruction, with constants (V_max, Delta_K) defined from the exact and reconstructed caches; the bound's reliance on a worst-case key error is explicitly acknowledged in Section 3.3 ('a fixed number of residuals cannot control a maximum over positions'), which makes the coverage premise a robustness/correctness concern, not a circular reduction. The 'retains every token' property is a definitional feature of the representation (every non-anchor token stores an anchor index and a scalar coefficient), not a prediction derived from a fitted quantity. No load-bearing step is justified by self-citation: the reference list contains no works by the present authors, and borrowed machinery (SnapKV observation window, rotation-based quantization) is cited to external prior work. Headline results (99.3% RULER retention at 20x on Llama-3.1-70B, per-task scores, needle-in-haystack grids) are measured against FullKV and external eviction/quantization baselines at matched byte budgets, so the empirical claims are externally falsifiable rather than forced by construction.
Assumptions & free parameters
free parameters (6)
- retained fraction theta =
0.05 (20x target)
- anchor budget k =
S/128
- scored anchor fraction rho =
0.7
- recency window W =
32
- pooling kernel width kappa =
7
- codec parameters =
2-bit Lloyd-Max, fixed Hadamard seed, b_a=b_gamma=2 bytes
assumptions (6)
- domain assumption Incoherence model for residual utilities (Appendix A.3)
- standard math First-order softmax perturbation expansion (Eq. 5)
- domain assumption Observation-window representativeness (Section 3.3, Eq. 6)
- standard math RoPE orthogonality and linearity (Section 3.2)
- domain assumption Gaussian marginal model for rotated residuals (Appendix A.1)
- domain assumption Benchmark scores proxy general long-context accuracy
Cite this review
Pith. "Pith review of AnchorKV: Anchor-Residual KV Cache Compression." pith.science (2026). https://pith.science/paper/UWCSRGJM
@misc{pith2026260802901,
author = {Pith},
title = {Pith review of: AnchorKV: Anchor-Residual KV Cache Compression},
year = {2026},
howpublished = {\url{https://pith.science/paper/UWCSRGJM}},
note = {Machine review of arXiv:2608.02901}
}
abstract
The key-value (KV) cache is the primary memory bottleneck in long-context LLM inference. Existing approaches attack it from opposite ends: eviction methods permanently discard tokens, degrading performance whenever a discarded token later proves essential, while quantization methods retain all tokens at low precision but offer limited compression. We propose AnchorKV, a compression scheme that shrinks the cache by $20\times$ without discarding a single token. AnchorKV represents the cache using a small set of anchors stored exactly, expresses every other token through its most similar anchor, and refines only those whose approximation most affects the model's output. AnchorKV consistently preserves accuracy across models and datasets, retaining 99% of the full-cache score at the 70B scale, while keeping the entire context at a fraction of its cost.
Figures
Figures from the paper (14 more)
Reference graph
Works this paper leans on
-
[1]
Zefan Cai and Wen Xiao and Hanshi Sun and Cheng Luo and Yikai Zhang and Ke Wan and Yucheng Li and Yeyang Zhou and Li. CoRR , volume =. 2025 , url =. doi:10.48550/ARXIV.2505.24133 , eprinttype =. 2505.24133 , timestamp =
-
[2]
Nir Ailon and Bernard Chazelle , title =. 2009 , url =. doi:10.1137/060673096 , timestamp =
-
[3]
Albert Tseng and Jerry Chee and Qingyao Sun and Volodymyr Kuleshov and Christopher De Sa , editor =. QuIP. Forty-first International Conference on Machine Learning,. 2024 , url =
work page 2024
-
[4]
Saleh Ashkboos and Amirkeivan Mohtashami and Maximilian L. Croci and Bo Li and Pashmina Cameron and Martin Jaggi and Dan Alistarh and Torsten Hoefler and James Hensman , editor =. QuaRot: Outlier-Free 4-Bit Inference in Rotated LLMs , booktitle =. 2024 , url =
work page 2024
-
[5]
Amir Zandieh and Majid Daliri and Majid Hadian and Vahab Mirrokni , title =. CoRR , volume =. 2025 , url =. doi:10.48550/ARXIV.2504.19874 , eprinttype =. 2504.19874 , timestamp =
-
[6]
Bashatah and Aurang Zaib , title =
Hamza Rauf and Umair Khan and Jomana A. Bashatah and Aurang Zaib , title =. Complex Intell. Syst. , volume =. 2026 , url =. doi:10.1007/S40747-026-02247-X , timestamp =
-
[7]
Stuart P. Lloyd , title =. 1982 , url =. doi:10.1109/TIT.1982.1056489 , timestamp =
arXiv 1982
- [8]
Show all 46 references
-
[9]
Forty-first International Conference on Machine Learning,
Zirui Liu and Jiayi Yuan and Hongye Jin and Shaochen (Henry) Zhong and Zhaozhuo Xu and Vladimir Braverman and Beidi Chen and Xia Hu , editor =. Forty-first International Conference on Machine Learning,. 2024 , url =
2024
-
[10]
Jianlin Su and Murtadha H. M. Ahmed and Yu Lu and Shengfeng Pan and Wen Bo and Yunfeng Liu , title =. Neurocomputing , volume =. 2024 , url =. doi:10.1016/J.NEUCOM.2023.127063 , timestamp =
2024
-
[11]
The Twelfth International Conference on Learning Representations,
Guangxuan Xiao and Yuandong Tian and Beidi Chen and Song Han and Mike Lewis , title =. The Twelfth International Conference on Learning Representations,. 2024 , url =
2024
-
[12]
Zhenyu Zhang and Ying Sheng and Tianyi Zhou and Tianlong Chen and Lianmin Zheng and Ruisi Cai and Zhao Song and Yuandong Tian and Christopher R. Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, NeurIPS 2023,...
2023
-
[13]
Scissorhands: Exploiting the Persistence of Importance Hypothesis for
Zichang Liu and Aditya Desai and Fangshuo Liao and Weitao Wang and Victor Xie and Zhaozhuo Xu and Anastasios Kyrillidis and Anshumali Shrivastava , editor =. Scissorhands: Exploiting the Persistence of Importance Hypothesis for. Advances in Neural Information Processing System...
2023
-
[14]
Transformers are Multi-State RNNs , booktitle =
Matanel Oren and Michael Hassid and Yarden Nir and Yossi Adi and Roy Schwartz , editor =. Transformers are Multi-State RNNs , booktitle =. 2024 , url =. doi:10.18653/V1/2024.EMNLP-MAIN.1043 , timestamp =
2024 doi
-
[15]
Yuhong Li and Yingbing Huang and Bowen Yang and Bharat Venkitesh and Acyr Locatelli and Hanchen Ye and Tianle Cai and Patrick Lewis and Deming Chen , editor =. SnapKV:. Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Sys...
2024
-
[16]
CoRR , volume =
Zefan Cai and Yichi Zhang and Bofei Gao and Yuliang Liu and Tianyu Liu and Keming Lu and Wayne Xiong and Yue Dong and Baobao Chang and Junjie Hu and Wen Xiao , title =. CoRR , volume =. 2024 , url =. doi:10.48550/ARXIV.2406.02069 , eprinttype =. 2406.02069 , timestamp =
-
[17]
Kevin Zhou , editor =
Yuan Feng and Junlin Lv and Yukun Cao and Xike Xie and S. Kevin Zhou , editor =. Ada-KV: Optimizing. Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2025, NeurIPS 2025, San Diego, CA, USA, December 2-7, 2025 / Me...
2025
-
[18]
2026 , eprint=
CriticalKV: Optimizing KV Cache Eviction from an Output Perturbation Perspective , author=. 2026 , eprint=
2026
- [19]
- [20]
-
[21]
Abdi and Dongsheng Li and Jianfeng Gao and Yuqing Yang and Lili Qiu , title =
Yucheng Li and Huiqiang Jiang and Qianhui Wu and Xufang Luo and Surin Ahn and Chengruidong Zhang and Amir H. Abdi and Dongsheng Li and Jianfeng Gao and Yuqing Yang and Lili Qiu , title =. The Thirteenth International Conference on Learning Representations,. 2025 , url =
2025
-
[22]
Mahoney and Yakun Sophia Shao and Kurt Keutzer and Amir Gholami , editor =
Coleman Hooper and Sehoon Kim and Hiva Mohammadzadeh and Michael W. Mahoney and Yakun Sophia Shao and Kurt Keutzer and Amir Gholami , editor =. KVQuant: Towards 10 Million Context Length. Advances in Neural Information Processing Systems 37: Annual Conference on Neural Informa...
2024
- [23]
-
[24]
CoRR , volume =
Utkarsh Saxena and Kaushik Roy , title =. CoRR , volume =. 2025 , url =. doi:10.48550/ARXIV.2510.05373 , eprinttype =. 2510.05373 , timestamp =
2025 doi
-
[25]
CaM: Cache Merging for Memory-efficient LLMs Inference , booktitle =
Yuxin Zhang and Yuxuan Du and Gen Luo and Yunshan Zhong and Zhenyu Zhang and Shiwei Liu and Rongrong Ji , editor =. CaM: Cache Merging for Memory-efficient LLMs Inference , booktitle =. 2024 , url =
2024
- [26]
- [27]
-
[28]
MiniCache:
Akide Liu and Jing Liu and Zizheng Pan and Yefei He and Reza Haffari and Bohan Zhuang , editor =. MiniCache:. Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, NeurIPS 2024, Vancouver, BC, Canada, December 10...
2024
- [29]
- [30]
-
[31]
ShadowKV:
Hanshi Sun and Li. ShadowKV:. Forty-second International Conference on Machine Learning,. 2025 , url =
2025
-
[32]
CommVQ: Commutative Vector Quantization for
Junyan Li and Yang Zhang and Muhammad Yusuf Hassan and Talha Chafekar and Tianle Cai and Zhile Ren and Pengsheng Guo and Foroozan Karimzadeh and Colorado Reed and Chong Wang and Chuang Gan , editor =. CommVQ: Commutative Vector Quantization for. Forty-second International Conf...
2025
-
[33]
Jie Hu and Shengnan Wang and Yutong He and Ping Gong and Jiawei Yi and Juncheng Zhang and Youhui Bai and Renhai Chen and Gong Zhang and Cheng Li and Kun Yuan , title =. Trans. Mach. Learn. Res. , volume =. 2026 , url =
2026
-
[34]
Guangda Liu and Chengwei Li and Jieru Zhao and Chenqi Zhang and Minyi Guo , title =. 62nd. 2025 , url =. doi:10.1109/DAC63849.2025.11132479 , timestamp =
2025
-
[35]
Mahoney and Kurt Keutzer and Amir Gholami , editor =
Coleman Richard Charles Hooper and Sehoon Kim and Hiva Mohammadzadeh and Monishwaran Maheswaran and Sebastian Zhao and June Paik and Michael W. Mahoney and Kurt Keutzer and Amir Gholami , editor =. Squeezed Attention: Accelerating Long Context Length. Proceedings of the 63rd A...
2025 doi
- [36]
- [37]
-
[38]
LongBench:
Yushi Bai and Xin Lv and Jiajie Zhang and Hongchang Lyu and Jiankai Tang and Zhidian Huang and Zhengxiao Du and Xiao Liu and Aohan Zeng and Lei Hou and Yuxiao Dong and Jie Tang and Juanzi Li , editor =. LongBench:. Proceedings of the 62nd Annual Meeting of the Association for ...
2024 doi
-
[39]
The Twelfth International Conference on Learning Representations,
Tri Dao , title =. The Twelfth International Conference on Learning Representations,. 2024 , url =
2024
-
[40]
2023 , eprint=
Landmark Attention: Random-Access Infinite Context Length for Transformers , author=. 2023 , eprint=
2023
-
[41]
Mistral Small 3.1 , year =
-
[42]
, title =
Kamradt, G. , title =. 2023 , howpublished =
2023
-
[43]
and Jeblick, M
Devoto, A. and Jeblick, M. and J. Expected Attention:. 2025 , eprint =
2025
-
[44]
InfLLM: Training-Free Long-Context Extrapolation for LLMs with an Efficient Context Memory , booktitle =
Chaojun Xiao and Pengle Zhang and Xu Han and Guangxuan Xiao and Yankai Lin and Zhengyan Zhang and Zhiyuan Liu and Maosong Sun , editor =. InfLLM: Training-Free Long-Context Extrapolation for LLMs with an Efficient Context Memory , booktitle =. 2024 , url =
2024
-
[45]
Forty-first International Conference on Machine Learning,
Jiaming Tang and Yilong Zhao and Kan Zhu and Guangxuan Xiao and Baris Kasikci and Song Han , editor =. Forty-first International Conference on Machine Learning,. 2024 , url =
2024
-
[46]
2026 , howpublished = "
2026
Reviewed August 15, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.