Ground Truth First: A Longitudinal Evaluation Instrument for Agent Memory, and the Tenure Crossover in Memory-Architecture Rankings
The paper introduces a longitudinal evaluation instrument for agent memory that inverts the traditional benchmark pipeline by generating facts with validity intervals before text creation. It reveals a "tenure crossover" where memory architecture rankings invert as history length increases: budgeted curated-map memory leads at short horizons but loses recall at longer horizons, while provenance-typed graphs improve over time. The study demonstrates that write-stage quality strongly correlates wi
Analysis
TL;DR
- The paper introduces a longitudinal evaluation instrument for agent memory that inverts the traditional benchmark pipeline by generating facts with validity intervals before text creation.
- It reveals a "tenure crossover" where memory architecture rankings invert as history length increases: budgeted curated-map memory leads at short horizons but loses recall at longer horizons, while provenance-typed graphs improve over time.
- The study demonstrates that write-stage quality strongly correlates with downstream performance (24% failure for weakly-written facts vs. 2% for strong ones) and injection resistance depends on whether provenance boundaries survive representation.
- A layered architecture (released as Veracium) achieves the best performance across both short (96.8%) and long horizons among memory systems tested.
- The benchmark includes ~380 questions across 15 types with features like validity intervals, trust distinctions, injection probes, and as-of-date question sets absent from prior benchmarks.
Why It Matters
This work addresses critical limitations in current LLM-agent memory benchmarks, particularly label errors, contamination issues, and overemphasis on short interaction histories. By providing a rigorous longitudinal evaluation framework with ground-truth validation, it enables more reliable comparisons of memory architectures and reveals how performance rankings change over time—a crucial insight for designing agents that maintain accurate memory across extended interactions. The findings directly impact practitioners selecting memory systems for real-world applications where information validity periods and long-term retention matter.
Technical Details
- Inverted Benchmark Pipeline: Instead of generating conversations first and extracting answers, the method starts with a seeded life-script sampler that emits structured facts (with validity intervals, volatility classes, source channels) before any text is created. An LLM renderer then generates chat/email from these fact manifests, followed by a fidelity verifier confirming all planted facts.
- Corpus Design: The synthetic corpus contains approximately 380 questions across 15 types, embedding features like per-fact validity intervals, sent/received trust distinctions, injection probes in a benign harness, and as-of-date question sets—elements missing from surveyed benchmarks.
- Experimental Setup: Five memory architectures were benchmarked against a no-memory control using a fixed answerer, versioned LLM judge, three replicates, and two evaluation horizons (three weeks and nine weeks). Complete cross-family re-judging was performed to assess ranking inversions.
- Key Findings:
- Budgeted curated-map memory led at three weeks (96% recall) but dropped to 72% at nine weeks due to evicted content loss.
- Provenance-typed graph architecture rose to 90% recall at nine weeks, demonstrating superior long-term retention.
- Full-rendered-history baseline matched or exceeded best memory systems at short horizons but showed no judge-independent advantage at nine weeks while requiring twice the read cost.
- Write-stage quality had strong downstream correlation: weakly-written facts failed 24% of the time versus only 2% for well-written ones.
- Injection resistance correlated with whether provenance boundaries survived representation in the memory system.
- Open-Source Release: The layered architecture (Veracium), corpus generator, and evaluation harness are released as open-source tools to facilitate future research.
Industry Insight
Memory architecture selection for LLM agents must account for temporal dynamics—systems optimal for short-term interactions may underperform in long-running applications due to eviction policies and representation limitations. The "tenure crossover" phenomenon suggests that practitioners should evaluate memory systems not just on immediate performance but across multiple time horizons relevant to their deployment scenarios. Additionally, the strong correlation between write-stage quality and downstream performance indicates that investing in high-quality fact encoding during memory ingestion yields significant returns in later retrieval accuracy. The release of Veracium and the longitudinal evaluation framework provides industry-ready tools for systematically testing and comparing memory solutions under realistic conditions involving validity periods, trust distinctions, and adversarial injection attempts.
Disclaimer: The above content is generated by AI and is for reference only.