From Lossy to Verified: A Provenance-Aware Tiered Memory for Agents

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Zhu, Qiming, Chen, Shunian, Yu, Rui, Wu, Zhehao, Wang, Benyou
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866917283867131904
author Zhu, Qiming
Chen, Shunian
Yu, Rui
Wu, Zhehao
Wang, Benyou
author_facet Zhu, Qiming
Chen, Shunian
Yu, Rui
Wu, Zhehao
Wang, Benyou
contents Long-horizon agents often compress interaction histories into write-time summaries. This creates a fundamental write-before-query barrier: compression decisions are made before the system knows what a future query will hinge on. As a result, summaries can cause unverifiable omissions -- decisive constraints (e.g., allergies) may be dropped, leaving the agent unable to justify an answer with traceable evidence. Retaining raw logs restores an authoritative source of truth, but grounding on raw logs by default is expensive: many queries are answerable from summaries, yet raw grounding still requires processing far longer contexts, inflating token consumption and latency. We propose TierMem, a provenance-linked framework that casts retrieval as an inference-time evidence allocation problem. TierMem uses a two-tier memory hierarchy to answer with the cheapest sufficient evidence: it queries a fast summary index by default, and a runtime sufficiency router Escalates to an immutable raw-log store only when summary evidence is insufficient. TierMem then writes back verified findings as new summary units linked to their raw sources. On LoCoMo, TierMem achieves 0.851 accuracy (vs.0.873 raw-only) while reducing input tokens by 54.1\% and latency by 60.7%.
format Preprint
id arxiv_https___arxiv_org_abs_2602_17913
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle From Lossy to Verified: A Provenance-Aware Tiered Memory for Agents
Zhu, Qiming
Chen, Shunian
Yu, Rui
Wu, Zhehao
Wang, Benyou
Databases
Artificial Intelligence
Long-horizon agents often compress interaction histories into write-time summaries. This creates a fundamental write-before-query barrier: compression decisions are made before the system knows what a future query will hinge on. As a result, summaries can cause unverifiable omissions -- decisive constraints (e.g., allergies) may be dropped, leaving the agent unable to justify an answer with traceable evidence. Retaining raw logs restores an authoritative source of truth, but grounding on raw logs by default is expensive: many queries are answerable from summaries, yet raw grounding still requires processing far longer contexts, inflating token consumption and latency. We propose TierMem, a provenance-linked framework that casts retrieval as an inference-time evidence allocation problem. TierMem uses a two-tier memory hierarchy to answer with the cheapest sufficient evidence: it queries a fast summary index by default, and a runtime sufficiency router Escalates to an immutable raw-log store only when summary evidence is insufficient. TierMem then writes back verified findings as new summary units linked to their raw sources. On LoCoMo, TierMem achieves 0.851 accuracy (vs.0.873 raw-only) while reducing input tokens by 54.1\% and latency by 60.7%.
title From Lossy to Verified: A Provenance-Aware Tiered Memory for Agents
topic Databases
Artificial Intelligence
url https://arxiv.org/abs/2602.17913