Rehearse Everything, Remember Nothing: Attic-KV Rehearses What Will Be Read
Organizations: Nanyang Technological University Singapore
Abstract
Many key-value (KV) caches are compressed before anyone knows what will be asked of them: a document cached for retrieval, a prompt prefix shared across requests, the memory of a long conversation. The prevailing approach scores KV entries by rehearsal: the model rereads the context and keeps the entries it attends to, assuming that the more completely a cache rehearses its context, the better it remembers it. We show that under tight budgets this assumption backfires: rehearse everything, remember nothing. At a 3% keep ratio, rereading the whole context keeps 31.5 of 96.5 points on RULER, and on LongBench's natural-text tasks it falls below methods that rehearse nothing at all. The cause is that a cache keeps what it rehearses: rereading spreads the budget across the whole context, so the answer's own entries survive at little more than chance. Like a student before an exam, a cache remembers more by testing itself than by rereading. Two principles follow: rehearse what will be read, and rehearse as much as there is. We instantiate them as Attic-KV (Attic for short), a training-free rehearsal in which the model quizzes itself with question-answer pairs that quote the context, alongside anchor tokens in a content-adaptive amount. Changing only the rehearsal lifts three hosts that score it in three different ways: Attic alone is the best training-free method in all eight settings we test on RULER and LongBench's natural-text tasks, and plugged into the gradient-based KVgrad and the trained RestoreKV+, it raises them by up to 17.1 and 28.1 points. Its advantage grows as the budget shrinks, reaching 41.9 points over full rereading at a 3% keep ratio, and it compresses faster than rereading the whole context.
Figures & tables
| Qwen3-8B | Llama-3.1-8B | Qwen3-4B | Qwen3-14B | ||||||||
| Group | Method | Reh. | R-4K | R-16K | R-4K 3% | LB | R-4K | LB | R-4K | R-4K | Avg. Rank |
| Full cache (reference) | – | 96.5 | 93.5 | 96.5 | 47.1 | 95.8 | 45.1 | 94.6 | 96.8 | – | |
| StreamingLLM ( Xiao et al., 2024 ) | 0.00 | 11.4 | 12.9 | 6.1 | 28.1 | 15.2 | 29.3 | 10.4 | 20.8 | 10.62 | |
| SnapKV ( Li et al., 2024a ) | 0.00 | 14.9 | 17.8 | 8.9 | 32.2 | 15.2 | 29.0 | 13.9 | 19.1 | 9.88 | |
| TOVA ( Oren et al., 2024 ) | 0.00 | 6.9 | 28.8 | 3.4 | 31.6 | 14.3 | 28.7 | 4.8 | 10.5 | 11.75 | |
| Expected Attention ( Devoto et al., 2025 ) | 0.00 | 9.2 | 8.6 | 7.8 | 36.5 | 17.1 | 31.8 | 10.0 | 12.8 | 10.00 | |
| Short dependency | Long dependency | |||
| Method | ROUGE-L | METEOR | ROUGE-L | METEOR |
| Full cache | 65.7 | 34.2 | 31.9 | 12.3 |
| KVzip+ | 28.1 | 14.0 | 19.6 | 6.4 |
| KV 2 | 34.3 | 17.2 | 23.6 | 7.8 |
| Attic | 36.2 1.9 | 18.6 1.4 | 22.9 0.7 | 7.8 |
| RestoreKV+ † | 39.0 | 19.3 | 25.3 | 7.2 |
| Qwen3-8B | Llama | Qwen3-4B | |||
| Rehearsal | 4K | 16K | 4K 3% | 4K | 4K |
| Native KV pairs | |||||
| KV 2 : anchors, tuned fixed | 76.8 | 74.5 | 67.0 | 74.8 | 74.1 |
| adaptive amount | 78.8 2.0 | 73.0 1.5 | 67.8 0.8 | 75.6 0.8 | 73.8 0.3 |
| + self-gen. QA (= Attic ) | 82.1 3.3 | 75.1 2.1 | 73.4 5.6 | 77.2 1.6 | 76.5 2.7 |
| With released restore tokens | |||||
| Method | SD | MD | Sum. | FS | Code | Avg. |
|---|---|---|---|---|---|---|
| Qwen3-8B (full cache: avg. 47.1) | ||||||
| KVzip+ | 23.8 | 16.3 | 18.5 | 46.3 | 42.9 | 28.6 |
| KV 2 | 35.4 | 35.1 | 22.7 | 55.6 | 50.5 | 39.1 |
| Attic | 37.2 | 39.4 | 23.3 | 54.6 | 52.3 | 40.6 |
| KVgrad | 31.0 | 41.7 | 22.0 | 57.6 | 53.4 | 40.3 |
| + Attic | 32.1 | 41.5 | 24.0 | 60.4 | 56.4 | 41.9 |
Appendix figures & tables12 assets
Supplementary material from the paper’s appendix.
Appendix
| Method | S1 | S2 | S3 | MK1 | MK2 | MK3 | MV | MQ | VT | CWE | FWE | QA1 | QA2 | Avg. |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Full cache | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 99.2 | 96.8 | 84.0 | 75.0 | 96.5 |
| KVzip+ | 100.0 | 63.8 | 61.4 | 42.0 | 60.5 | 9.4 | 42.1 | 56.3 | 100.0 | 58.1 | 68.8 | 48.0 | 51.9 | 58.6 |
| KV 2 | 100.0 | 95.7 | 100.0 | 94.0 | 34.9 | 1.9 | 95.8 | 96.6 | 100.0 | 85.2 | 91.4 | 58.0 | 44.2 | 76.8 |
| Attic | 100.0 | 100.0 | 100.0 | 98.0 | 51.2 | 32.1 | 97.1 | 98.9 | 100.0 | 92.9 | 93.0 | 58.0 | 46.2 | 82.1 |
| KVgrad | 100.0 | 85.1 | 95.5 | 74.0 | 41.9 | 20.8 | 90.0 | 85.2 | 99.3 | 81.3 | 74.7 | 34.0 | 53.9 | 72.0 |
| + Attic | 100.0 | 100.0 | 100.0 | 100.0 | 74.4 | 54.7 | 98.3 | 98.9 | 100.0 | 79.4 | 89.8 | 46.0 | 46.2 | 83.7 |
| Method | S1 | S2 | S3 | MK1 | MK2 | MK3 | MV | MQ | VT | CWE | FWE | QA1 | QA2 | Avg. |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Full cache | 100.0 | 100.0 | 100.0 | 98.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 84.2 | 92.5 | 72.0 | 69.2 | 93.5 |
| KVzip+ | 100.0 | 80.9 | 88.6 | 46.0 | 23.3 | 7.6 | 57.9 | 69.9 | 100.0 | 20.6 | 89.3 | 42.0 | 55.8 | 60.1 |
| KV 2 | 100.0 | 100.0 | 100.0 | 90.0 | 34.9 | 9.4 | 94.6 | 98.9 | 100.0 | 50.0 | 93.0 | 42.0 | 55.8 | 74.5 |
| Attic | 100.0 | 100.0 | 100.0 | 96.0 | 27.9 | 7.6 | 96.3 | 99.4 | 100.0 | 67.9 | 91.4 | 38.0 | 51.9 | 75.1 |
| KVgrad | 100.0 | 91.5 | 97.7 | 96.0 | 51.2 | 20.8 | 87.5 | 93.8 | 100.0 | 55.2 | 88.2 | 38.0 | 51.9 | 74.7 |
| + Attic | 100.0 | 100.0 | 100.0 | 100.0 | 65.1 | 34.0 | 95.4 | 100.0 | 100.0 | 77.3 | 90.3 | 32.0 | 53.9 | 80.6 |
| Method | S1 | S2 | S3 | MK1 | MK2 | MK3 | MV | MQ | VT | CWE | FWE | QA1 | QA2 | Avg. |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Full cache | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 99.2 | 96.8 | 84.0 | 75.0 | 96.5 |
| KVzip+ | 100.0 | 31.9 | 25.0 | 6.0 | 7.0 | 0.0 | 23.8 | 11.4 | 100.0 | 6.3 | 19.4 | 38.0 | 40.4 | 31.5 |
| KV 2 | 100.0 | 83.0 | 100.0 | 82.0 | 14.0 | 0.0 | 90.0 | 88.1 | 100.0 | 59.4 | 82.3 | 38.0 | 34.6 | 67.0 |
| Attic | 100.0 | 100.0 | 100.0 | 94.0 | 14.0 | 1.9 | 92.9 | 96.0 | 100.0 | 86.7 | 87.6 | 44.0 | 36.5 | 73.4 |
| KVgrad | 100.0 | 48.9 | 54.6 | 64.0 | 18.6 | 3.8 | 66.7 | 59.1 | 97.0 | 57.5 | 53.2 | 28.0 | 44.2 | 53.5 |
| + Attic | 100.0 | 100.0 | 100.0 | 94.0 | 18.6 | 0.0 | 94.6 | 97.2 | 99.6 | 54.2 | 85.5 | 38.0 | 36.5 | 70.6 |
| Method | S1 | S2 | S3 | MK1 | MK2 | MK3 | MV | MQ | VT | CWE | FWE | QA1 | QA2 | Avg. |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Full cache | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 99.3 | 99.6 | 96.8 | 84.0 | 65.4 | 95.8 |
| KVzip+ | 100.0 | 93.6 | 72.7 | 76.0 | 93.0 | 11.3 | 57.5 | 83.5 | 97.0 | 8.1 | 76.3 | 40.0 | 51.9 | 66.2 |
| KV 2 | 100.0 | 97.9 | 100.0 | 98.0 | 76.7 | 5.7 | 80.0 | 93.2 | 98.1 | 29.8 | 89.3 | 54.0 | 50.0 | 74.8 |
| Attic | 100.0 | 100.0 | 97.7 | 98.0 | 51.2 | 9.4 | 90.4 | 98.9 | 98.5 | 68.1 | 94.6 | 50.0 | 46.2 | 77.2 |
| KVgrad | 100.0 | 95.7 | 93.2 | 98.0 | 97.7 | 54.7 | 85.8 | 94.9 | 98.9 | 29.4 | 87.1 | 24.0 | 42.3 | 77.1 |
| + Attic | 100.0 | 100.0 | 100.0 | 100.0 | 60.5 | 56.6 | 99.2 | 100.0 | 98.9 | 44.2 | 88.2 | 48.0 | 48.1 | 80.3 |
| Method | S1 | S2 | S3 | MK1 | MK2 | MK3 | MV | MQ | VT | CWE | FWE | QA1 | QA2 | Avg. |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Full cache | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 94.0 | 88.2 | 76.0 | 71.2 | 94.6 |
| KVzip+ | 100.0 | 72.3 | 65.9 | 42.0 | 72.1 | 5.7 | 32.1 | 51.1 | 100.0 | 36.7 | 68.8 | 46.0 | 42.3 | 56.5 |
| KV 2 | 100.0 | 97.9 | 100.0 | 94.0 | 58.1 | 13.2 | 84.2 | 78.4 | 100.0 | 56.0 | 78.0 | 50.0 | 53.9 | 74.1 |
| Attic | 100.0 | 100.0 | 100.0 | 100.0 | 55.8 | 7.6 | 97.1 | 84.1 | 100.0 | 74.4 | 81.2 | 48.0 | 46.2 | 76.5 |
| KVgrad | 100.0 | 87.2 | 100.0 | 78.0 | 55.8 | 34.0 | 72.9 | 71.6 | 99.6 | 75.4 | 72.6 | 32.0 | 57.7 | 72.1 |
| + Attic | 100.0 | 100.0 | 100.0 | 100.0 | 83.7 | 45.3 | 95.0 | 94.3 | 100.0 | 72.7 | 79.6 | 42.0 | 46.2 | 81.4 |
| Method | S1 | S2 | S3 | MK1 | MK2 | MK3 | MV | MQ | VT | CWE | FWE | QA1 | QA2 | Avg. |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Full cache | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 99.6 | 96.2 | 92.0 | 71.2 | 96.8 |
| KVzip+ | 100.0 | 87.2 | 88.6 | 86.0 | 95.4 | 34.0 | 64.2 | 86.4 | 99.6 | 60.6 | 81.2 | 66.0 | 57.7 | 77.4 |
| KV 2 | 100.0 | 91.5 | 100.0 | 96.0 | 76.7 | 9.4 | 95.8 | 99.4 | 100.0 | 84.2 | 91.9 | 66.0 | 42.3 | 81.0 |
| Attic | 100.0 | 100.0 | 100.0 | 100.0 | 79.1 | 62.3 | 100.0 | 100.0 | 100.0 | 87.9 | 91.9 | 68.0 | 50.0 | 87.6 |
| KVgrad | 100.0 | 95.7 | 97.7 | 88.0 | 74.4 | 45.3 | 92.1 | 77.8 | 100.0 | 90.4 | 80.1 | 34.0 | 57.7 | 79.5 |
| + Attic | 100.0 | 100.0 | 100.0 | 98.0 | 83.7 | 77.4 | 100.0 | 100.0 | 100.0 | 91.7 | 90.3 | 48.0 | 57.7 | 88.2 |
| Method | NQA | Qsp | MFQA | HQA | 2WQA | Musq | GovR | QMS | MNews | TREC | TQA | SSum | LCC | RB-P | PCnt | PRet | Avg 14 | Avg 16 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Full cache | 31.9 | 45.6 | 54.7 | 68.1 | 56.2 | 34.6 | 32.6 | 24.5 | 26.4 | 38.7 | 85.5 | 39.9 | 63.9 | 57.8 | 9.3 | 94.6 | 47.1 | 47.7 |
| KVzip+ | 21.3 | 17.2 | 33.0 | 25.8 | 13.7 | 9.4 | 22.3 | 20.5 | 12.7 | 24.0 | 79.9 | 35.1 | 23.4 | 62.4 | 2.7 | 32.0 | 28.6 | 27.2 |
| KV 2 | 33.0 | 32.8 | 40.5 | 52.9 | 35.8 | 16.7 | 26.7 | 21.2 | 20.3 | 45.3 | 85.2 | 36.2 | 37.5 | 63.6 | 4.0 | 50.0 | 39.1 | 37.6 |
| Attic | 27.7 | 35.5 | 48.5 | 56.4 | 41.9 | 19.7 | 28.7 | 21.8 | 19.6 | 42.7 | 85.8 | 35.4 | 44.1 | 60.4 | 2.7 | 45.8 | 40.6 | 38.5 |
| KVgrad | 24.9 | 29.5 | 38.6 | 55.8 | 45.8 | 23.5 | 25.5 | 21.2 | 19.3 | 50.7 | 85.3 | 36.8 | 48.3 | 58.6 | 9.3 | 94.1 | 40.3 | 41.7 |
| + Attic | 24.1 | 26.9 | 45.4 | 57.2 | 43.1 | 24.2 | 27.9 | 22.2 | 22.0 | 59.3 | 84.5 | 37.3 | 56.0 | 56.7 | 2.7 | 79.3 | 41.9 | 41.8 |
| Method | NQA | Qsp | MFQA | HQA | 2WQA | Musq | GovR | QMS | MNews | TREC | TQA | SSum | LCC | RB-P | PCnt | PRet | Avg 14 | Avg 16 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Full cache | 40.5 | 49.4 | 57.6 | 56.7 | 59.0 | 32.3 | 33.4 | 24.8 | 27.6 | 30.0 | 88.3 | 40.9 | 49.5 | 41.7 | 10.0 | 100.0 | 45.1 | 46.4 |
| KVzip+ | 33.8 | 19.4 | 33.8 | 25.2 | 26.5 | 11.3 | 17.9 | 20.3 | 13.5 | 10.0 | 86.2 | 33.2 | 27.5 | 55.5 | 0.0 | 34.0 | 29.6 | 28.0 |
| KV 2 | 31.5 | 36.0 | 44.2 | 46.6 | 43.7 | 24.1 | 28.4 | 22.5 | 23.6 | 31.0 | 86.3 | 39.9 | 35.4 | 54.8 | 6.0 | 88.0 | 39.1 | 40.1 |
| Attic | 33.3 | 35.3 | 45.8 | 45.5 | 49.2 | 25.4 | 27.7 | 22.4 | 23.9 | 26.0 | 86.9 | 39.0 | 36.0 | 53.7 | 2.0 | 50.0 | 39.3 | 37.6 |
| KVgrad | 32.0 | 32.4 | 35.1 | 39.4 | 38.0 | 25.3 | 25.9 | 22.5 | 22.8 | 44.0 | 85.3 | 40.9 | 40.8 | 46.8 | 8.0 | 98.0 | 37.9 | 39.8 |
| + Attic | 29.6 | 39.3 | 48.1 | 47.7 | 42.4 | 20.5 | 27.4 | 23.1 | 24.7 | 38.0 | 82.9 | 40.7 | 40.2 | 45.7 | 10.0 | 82.0 | 39.3 | 40.1 |
| Qwen3-8B | Llama-3.1-8B | |||||
|---|---|---|---|---|---|---|
| (a) Rehearsal | Amt. | Label | Score | Amt. | Label | Score |
| KV 2 (default) | 5% | 25% | 77 | 5% | 20% | 100 |
| KV 2 ( ) | 35% | 7% | 50 | 35% | 4.5% | 70 |
| Content-adaptive | 53% | 5% | 40 | 40% | 4% | 30 |
| Setting | : development score |
|---|---|
| Qwen3-8B, 5% | 0.05: 68.0; 0.25: 74.0; 0.35: 74.6 ; 0.5: 73.9 |
| Llama-3.1-8B, 5% | 0.05: 68.1; 0.1: 70.6; 0.25: 73.7; 0.35: 73.0; 0.5: 73.9 |
| Llama-3.1-8B, LB | 0.05: 37.2; 0.15: 39.7 ; 0.5: 37.1 |
| Qwen3-8B, LB | 0.05: 37.9; 0.15: 38.5; 0.35: 38.0; 0.5: 38.6 |
| Qwen3-4B, 5% | 0.25: 70.85; 0.35: 70.34; 0.5: 70.87 |
| Qwen3-14B, 5% | 0.25: 76.5; 0.35: 79.4; 0.5: 80.1 |
| KV 2 , | |||||||
|---|---|---|---|---|---|---|---|
| Setting | 0.05 | 0.15 | 0.25 | 0.35 | 0.5 | Amount | Attic |
| Qwen3-8B R-4K | 70.3 | 72.6 | – | 76.8 | 75.9 | 78.8 | 82.1 |
| Qwen3-8B LB | 37.1 | 38.7 | – | 38.6 | 39.1 | 38.6 | 40.6 |
| Llama R-4K | 70.2 | 72.5 | 73.9 | – | 74.8 | 75.6 | 77.2 |
| Llama LB | 38.5 | 39.1 | 38.7 | – | 35.0 | 38.3 | 39.3 |
| Method | 3% | 5% | 10% | 20% | 30% |
|---|---|---|---|---|---|
| Full cache | 96.5 | 96.5 | 96.5 | 96.5 | 96.5 |
| KVzip+ | 31.5 | 58.6 | 93.0 | 96.0 | 96.2 |
| KV 2 (dev-tuned ) | 67.0 | 76.8 | 92.3 | 95.9 | 95.8 |
| RestoreKV+ † | 47.6 | 78.2 | 94.9 | 96.5 | 96.4 |
| Attic | 73.4 | 82.1 | 94.1 | 96.1 | 96.0 |
| RestoreKV+ + Attic † | 75.7 | 88.9 | 95.2 | 96.4 | 96.2 |