Metraipolis › archive › dc_ae32c87d934f
Top-$k$ Retrieval Leaves Memory Value Undetermined — arXiv:2611.03289
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.03289
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-03T10:33:44.717Z
- SHA-256 of the archived text
fb526a04e08c105d29ba8b7bc76f1f07c80d16b7d56cfc9328b8516500e70244- Stable URL of this page
https://metraipolis.com/documento/dc_ae32c87d934f
How to cite
Top-$k$ Retrieval Leaves Memory Value Undetermined — arXiv:2611.03289 — arXiv (en), https://arxiv.org/abs/2611.03289 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ae32c87d934f (Metraipolis archive dc_ae32c87d934f, sha256 fb526a04e08c105d29ba8b7bc76f1f07c80d16b7d56cfc9328b8516500e70244)
BibTeX
@misc{dcae32c87d934f,
title = {Top-$k$ Retrieval Leaves Memory Value Undetermined — arXiv:2611.03289},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.03289},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ae32c87d934f; sha256 fb526a04e08c105d29ba8b7bc76f1f07c80d16b7d56cfc9328b8516500e70244},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.03289. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
A memory-augmented agent must decide which memories to keep, merge and retrieve, and its only evidence of their value is its retrieval log: the memories it retrieved in each episode and whether it succeeded. Existing methods assign every memory a value from this log, even when the log cannot separate one memory's contribution from another's. We treat the log as an experiment that nobody designed and ask which memory values it determines. Two counts answer this before any outcome is observed: how often each memory was retrieved, and how often each pair was retrieved together. From these counts, we prove that top-$k$ retrieval leaves every memory value undetermined, however many episodes are logged, and that a question with its own memories, asked once, determines at most one of their values. On fourteen standard memory benchmarks, no memory value is determined in any of 55 configurations. Both causes are choices about retrieval. We introduce LEDGER, which estimates each determined Shapley value in closed form with a confidence interval and reports every other value as undetermined. It merges memories with identical histories without losing a determined value, and it retrieves so that the next log determines more. On pooled HotpotQA, LEDGER raises the fraction of memories determined from 0.001 to 0.797, at a cost of 2.6 accuracy points on HotpotQA and with a gain of 2.7 on LoCoMo. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno). Categorie arXiv: Artificial Intelligence (cs.AI). Pagina del lavoro: https://arxiv.org/abs/2611.03289 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-03T10:29:48.631Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).