A-TMA: Decoupling State-Aware Memory Failures in Long-Term Agent Memory

AuthorsZitong Shi, Yixuan Tang, Anthony Kum Hoe Tung

arXiv 20262026

TL;DR

A-TMA adds bank, retrieval, and QA state-role alignment to long-term agent memory, raising Graphiti/Zep conflict accuracy on LTP from 0.480 to 0.720 (+0.240).

SharePost on XLinkedIn

Read our summary here, or open the publisher PDF on the next tab.

THE PROBLEM

Ghost memory and mixed states in long term agents (Graphiti/Zep conflict accuracy 0.480 on LTP)

Ghost memory occurs when old, current, and transition facts coexist in the bank and mislead QA, even though each fact was once true.

Graphiti/Zep reaches only 0.480 conflict accuracy on LTP, so long term assistants can ship packages to outdated addresses or follow obsolete preferences.

HOW IT WORKS

Adaptive Temporal Memory Alignment — tri level state alignment

A-TMA combines Bank Level State Maintenance, Retrieve Level Evidence Construction, and QA Level Evidence State Conditioning around host systems like Graphiti/Zep.

You can think of A-TMA as adding a versioned index and labels on top of RAM, so queries see the right snapshot instead of a mixed log.

This explicit state-role overlay lets A-TMA answer from the requested state view, something a plain context window or timestamp-only memory cannot guarantee.

DIAGRAM

State aware retrieval and QA flow in A-TMA

This diagram shows how A-TMA routes a single query through query state view detection, state aligned retrieval, and labeled QA resolution.

DIAGRAM

LTP and LoCoMo evaluation pipeline for A-TMA

This diagram shows how A-TMA is evaluated on LTP and LoCoMo, from profiles and conversations to bank, retrieval, and QA metrics.

PROCESS

How A-TMA Handles a State Changing Query

  1. 01

    Bank Level State Maintenance

    A-TMA uses Bank Level State Maintenance to keep active, superseded, and transition records, linking them with supersedes and evolves relations instead of deleting history.

  2. 02

    Sentry candidate proposal

    During Sentry candidate proposal, A-TMA scores new memories against existing ones to find suspicious same slot pairs that may indicate state changes.

  3. 03

    Retrieve Level Evidence Construction

    In Retrieve Level Evidence Construction, A-TMA expands host retrieval with relation hops and builds a candidate pool aligned with the query state view.

  4. 04

    QA Level Evidence State Conditioning

    QA Level Evidence State Conditioning serializes evidence with labels like current memory and historical memory, then constrains QA to answer from the requested state.

KEY CONTRIBUTIONS

Key Contributions

  • 01

    Three level state changing memory formulation

    A-TMA formalizes state changing memory as Bank Level State Maintenance, Retrieve Level Evidence Construction, and QA Level Evidence State Conditioning, decoupling failures hidden by final QA accuracy.

  • 02

    Ghost memory as state coordination failure

    A-TMA identifies ghost memory where old, current, and transition facts remain mixed, and uses Bank Level State Maintenance plus Sentry candidate proposal to preserve history without stale answers.

  • 03

    LTP benchmark and host dependent gains

    A-TMA introduces LTP with 10 profiles and 800 probes, where Graphiti/Zep conflict accuracy rises from 0.480 to 0.720 and temporal F1 on LoCoMo increases from 0.0295 to 0.1705.

RESULTS

By the Numbers

Conflict accuracy

0.720

+0.240 over Graphiti/Zep on LTP

QA Acc.

0.635

+0.111 over Graphiti/Zep on LTP

Temporal F1

0.1705

+0.141 over Graphiti/Zep on LoCoMo temporal

Average F1

0.1556

+0.0747 over Graphiti/Zep on LoCoMo average

On LTP, which stresses conflicting old and current facts, A-TMA lifts Graphiti/Zep conflict accuracy from 0.480 to 0.720 and QA accuracy from 0.524 to 0.635. On LoCoMo, which tests long conversation generalization, A-TMA raises Graphiti/Zep temporal F1 from 0.0295 to 0.1705 and average F1 from 0.0809 to 0.1556.

BENCHMARK

By the Numbers

On LTP, which stresses conflicting old and current facts, A-TMA lifts Graphiti/Zep conflict accuracy from 0.480 to 0.720 and QA accuracy from 0.524 to 0.635. On LoCoMo, which tests long conversation generalization, A-TMA raises Graphiti/Zep temporal F1 from 0.0295 to 0.1705 and average F1 from 0.0809 to 0.1556.

BENCHMARK

LTP conflict accuracy for Graphiti based systems

Conflict accuracy on LTP, measuring state correct answers when old and current facts conflict.

KEY INSIGHT

The Counterintuitive Finding

Graphiti/Zep reaches 0.812 evidence support on LTP but only 0.425 conflict accuracy, while A-TMA raises conflict accuracy to 0.725.

This is surprising because timestamped temporal graphs seem state aware, yet A-TMA shows that explicit state roles are still required for answer time correctness.

WHY IT MATTERS

What this unlocks for the field

A-TMA lets builders keep full state history while still answering from the correct current or historical view for each query.

Developers can now plug A-TMA into existing systems like Graphiti/Zep or InsideOut to debug bank, retrieval, and QA failures separately instead of guessing from a single QA score.

~11 min read← Back to papers

Related papers

BenchmarkAgent Memory

Active Context Compression: Autonomous Memory Management in LLM Agents

Nikhil Verma

· 2026

Focus Agent adds start_focus, complete_focus, a persistent Knowledge block, and an optimized Persistent Bash plus String-Replace Editor scaffold to actively compress context during long software-engineering tasks. On five hard SWE-bench Lite instances against a Baseline ReAct agent, Focus Agent achieves 22.7% token reduction (14.9M → 11.5M) while matching 3/5 = 60% task success.

Agent Memory

ActMem: Bridging the Gap Between Memory Retrieval and Reasoning in LLM Agents

Xiaohui Zhang, Zequn Sun et al.

· 2026

ActMem transforms dialogue history into atomic facts via Memory Fact Extraction, groups them with Fact Clustering, links them through a Memory KG Construction module, and uses Counterfactual-based Retrieval and Reasoning for action-aware answers. On ActMemEval, ActMem reaches 76.52% QA accuracy with DeepSeek-V3, beating LightMem’s 63.97% by 12.55 points and NaiveRAG’s 61.54%.

Questions about this paper?

Paper: A-TMA: Decoupling State-Aware Memory Failures in Long-Term Agent Memory

Answers use this explainer on Memory Papers.

Checking…