Eywa: Provenance-Grounded Long-Term Memory for AI Agents
Resham Joshi · 2026
Read Eywa: Provenance-Grounded Long-Term Memory for AI Agents by Resham Joshi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-30771.txt.
Introduction
In a 2026 paper, Joshi presents Eywa, a provenance-grounded memory architecture built on evidence before belief. Existing memory systems collapse evidence, facts, context, and answer policy into one opaque prompt path. Eywa stores immutable source evidence before deriving facts, validating extracted memories against typed signals and source support. It retrieves context through a multi-route read path with zero language-model calls. Retrieved context returns separately from answer instructions. Under a frozen retrieval configuration, Eywa reaches high judge accuracy on LoCoMo and strong scores on LongMemEval and BEAM.
Catalog record
| CREATOR | Resham Joshi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76497 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.30771
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Eywa: Provenance-Grounded Long-Term Memory for AI Agents Resham Joshi Abstract Eywa: Provenance-Grounded Long-Term Memory for AI Agents Resham Joshi [email protected] https://eywa.to Benchmarks and artifacts: https://eywa.to/research AI agents that persist across sessions need memory they can retrieve, audit, update, and erase. Existing memory systems often collapse source evidence, extracted facts, retrieved context, and answer policy into one opaque prompt path, making failures difficult to diagnose: a wrong answer may come from missing evidence, unsupported extraction, stale state, retrieval loss, or answer-model behavior. We present Eywa , a provenance-grounded memory architecture built around evidence before belief . Eywa stores immutable source evidence before deriving canonical facts, validates extracted memories against typed signals and source support, and retrieves bounded memory context through a deterministic multi-route read path with zero LLM calls inside retrieval. Retrieved context is returned separately from answer instructions, allowing the same memory substrate to be evaluated across frontier, budget, and local answer models. Under a frozen, artifact-recorded retrieval configuration, Eywa reaches 90.19% judge accuracy on the LoCoMo C1–C4 split with Claude Sonnet 4.6 write and QA roles. On LongMemEval-S, it reaches 88.2% retrieval-sufficiency accuracy. On BEAM, a 700-question technical-memory stress benchmark, it reaches 81.45% mean nugget score and 85.29% pass@score \geq 0.5. Full per-question artifacts, including questions, gold answers, model answers, retrieved context, and labels, are published at https://eywa.to/research . 1 Introduction Human memory is not merely an archive of facts. It supports self-continuity, social coordination, and future-oriented action: autobiographical memory helps people maintain identity, learn from prior experience, make decisions, and sustain relationships over time ( 5 ; 2 ; 26 ) . Conversation also depends on memory. Speakers build common ground by remembering what has already been established with a particular partner, what remains uncertain, and what can safely be assumed in later exchanges ( 4 ) . For AI agents that interact with users across days, projects, and sessions, the analogous requirement is not biological fidelity, but functional continuity: an agent must preserve important past evidence, update stale beliefs, retrieve relevant context, and explain why a remembered claim is justified. Large language models have made this requirement more visible. Modern LLMs can produce fluent and contextually appropriate responses within a prompt, but their native computation is bounded by a finite working context. Scaling this window is valuable, and frontier systems such as Gemini 1.5 demonstrate impressive long-context retrieval over very large inputs ( 9 ) . Yet a larger window is not the same thing as a memory architecture. Transformer attention remains costly at long sequence lengths ( 7 ) , and empirical studies show that long-context models can fail to use information reliably when relevant evidence appears in the middle of the prompt or when tasks exceed the model’s effective context size ( 19 ; 10 ) . More importantly, context extension alone does not decide what should be stored, what should be revised, what should be forgotten, or how a user can audit and erase remembered information. Prior work has therefore moved from stateless prompting toward explicit agent memory. Generative Agents introduced memory streams, reflection, and planning as core mechanisms for believable long-horizon behavior ( 24 ) . Reflexion stores verbal feedback to improve later agent attempts ( 27 ) . MemoryBank maintains long-term user memory for conversational personalization ( 32 ) , while MemGPT frames memory management as a virtual-context problem in which information is moved between working and archival stores ( 23 ) . Recent benchmarks such as LoCoMo and LongMemEval make this problem measurable across multi-session dialogue, temporal reasoning, knowledge updates, abstention, and cross-session retrieval ( 20 ; 30 ) . Production-oriented and research systems including Mem0, Supermemory, Zep/Graphiti, A-MEM, MemoryOS, and graph-based RAG methods further show that external memory, temporal structure, and graph organization can improve long-horizon agents ( 3 ; 28 ; 25 ; 31 ; 14 ; 13 ) . Despite this progress, a practical failure remains under-specified: when a memory-backed answer is wrong, it is often unclear which layer failed. The original conversation may have contained the right evidence but the extractor may have omitted it. The extractor may have created a plausible but unsupported fact. Retrieval may have found the fact but ranked it below the context budget. The answer model may have received the evidence and still refused, overgeneralized, or answered for the wrong person. End-to-end scores collapse these cases into a single number, making it difficult to improve a system without guessing. This paper presents Eywa , a provenance-grounded long-term memory architecture for AI agents. Eywa is built around the principle of evidence before belief : raw conversational evidence is preserved before any LLM-derived fact becomes canonical memory. The write path stores immutable evidence, detects typed signals such as dates, entities, decisions, corrections, and hard anchors, and validates extracted facts against their source evidence before they are promoted. Canonical facts remain linked to the evidence from which they were derived, allowing later inspection, repair, and deletion. Provenance establishes source support, not external truth. If a user says something false, ambiguous, or sarcastic, Eywa can preserve where the claim came from and whether the extracted belief is supported by that source, but world-level truth verification remains outside the memory layer. Eywa also separates memory retrieval from answer synthesis. Its read path performs deterministic multi-route retrieval over canonical facts, observations, temporal metadata, entity scope, keyword search, and vector similarity without LLM calls on the retrieval path. The retrieved evidence is then passed to an answer model under an explicit answer policy. This separation makes it possible to measure the memory system independently from the model that verbalizes the final response: the same retrieval architecture can serve a frontier API model, a small local model, or a stricter refusal policy. We evaluate Eywa on LoCoMo C1–C4, LongMemEval-S, and BEAM using role-explicit, trace-preserving runs. LongMemEval-S and BEAM test different memory behaviors, so we report them under their own protocols rather than reducing them to a single average. Across these settings, the central result is not only that Eywa scores well, but that each score can be inspected question by question through the evidence, facts, retrieved context, answer, and judge label that produced it. Contributions. 1. A provenance-grounded memory model that separates immutable source evidence from canonical LLM-derived beliefs. 2. A two-tier write path with typed signal detection and hard-anchor validation for reducing unsupported extracted memories. 3. A deterministic multi-route read path that retrieves memory context without LLM calls and preserves traceability to source evidence. 4. A model-separable answer interface showing that the same retrieved evidence can be consumed by hosted frontier, hosted budget, and local models. 5. A trace-level evaluation protocol that reports write-path, QA, and judge roles separately and preserves per-question provenance for independent inspection. 2 Background and Related Work A recent survey ( 11 ) organizes agent memory along three axes: forms (token-level, parametric, latent), functions (factual, experiential, working), and dynamics (formation, evolution, retrieval). This taxonomy is useful because it separates the representation of memory from the operations that maintain it. Eywa follows this distinction: it treats memory not as a single store, but as a lifecycle that includes evidence capture, fact formation, revision, retrieval, and answer-time use. Long context and retrieval limits. One response to long-horizon