Agent Memory: What to Store, How to Compress, and Prevent Staleness

Characterize effective long-term memory design for LLM-based AI agents by specifying what categories of state to store (episodic, semantic, procedural), deriving compression and summarization methods that preserve critical constraints, and establishing safeguards that prevent stale or low-quality memory from dominating subsequent decisions.

Background

Long-horizon tasks require memory beyond the context window, but naïve designs risk contradictions, prompt injection persistence, or decision bias from outdated information. Deciding which memory types to maintain, how to compress them efficiently, and how to enforce provenance and quality is essential for reliability.

These design choices interact with budgets (tokens, retrieval fan-out) and safety. Establishing principled policies for memory writes and updates, along with verification and provenance tracking, is necessary to maintain consistency and robustness in real deployments.

References

Retrieval-augmented generation is a strong baseline, but open questions include what to store (episodic vs. semantic vs. procedural memory), how to compress and summarize without losing critical constraints, and how to prevent stale or low-quality memory from dominating decision making.

— AI Agent Systems: Architectures, Applications, and Evaluation  (2601.01743 - Xu, 5 Jan 2026) in Section 7.2 (Long-Term Memory, Context Management, and Continual Improvement)

Additionally, managing graph decay---pruning outdated nodes, resolving contradictory constraints, and handling intent pivots---remains an open challenge for long-term deployment.

— CogChat: Knowledge Graph-Augmented Conversational AI with Heterogeneous Graph Transformer for Cognitive Grounding in Design Generation  (2608.13216 - Choi et al., 13 Aug 2026) in Section Discussion ("Limitation")

Length breaks the graph. A graph that adds a node per object instance and an edge per relation per frame is intractable over the minutes-to-hours horizons of real egocentric activity. AMEGO's semantic-free tracklets and FocusGraph's compact textual graphs are the only serious answers so far, and neither offers a general account of how to compress, forget, and re-instantiate graph structure over long horizons.

— Vision-Language Models for Egocentric Video: From Hand-Object Interaction to Embodied AI  (2608.18671 - Zamani et al., 19 Aug 2026) in Section 9.6, “Open Challenges in Graph-based Reasoning” (Sec. graph-challenges)

This raises several questions: how much historical context is needed for reliable interaction, what should be stored or compressed into memory, and how can robots maintain beliefs over partially observed environments without sacrificing control responsiveness? Developing methods that enable robots to incorporate long-term history into decision-making remains an open challenge, and addressing it will be critical for enabling robots to operate reliably in dynamic and continuously evolving environments.

— Toward Unified Robot Learning: Bridging Representation, Vision-Language-Action, and World Models  (2609.03927 - Mehta et al., 3 Sep 2026) in Section 3.4, Long Context Understanding

When should episodic memory be trusted? Past experience may become invalid under changes in sensing, policy, traffic rules, or operating conditions, whereas excessive forgetting may cause repeated failures. Memory provenance, confidence decay, conflict tracking, versioning, and revalidation are therefore central challenges for long-term safety memory.

— Rethinking World Models for Safety-Critical Embodied Systems  (2609.03774 - Ma et al., 3 Sep 2026) in Section “Open challenges and outlook,” subsection “Open challenges”

Every distilled prior is critic-derived rather than ground truth, and retrieval quality, staleness, and the propagation of a wrong prior remain open.

— VeriPhy: Agentic Physical Reasoning for World Model Evaluation and Refinement  (2609.03153 - Xu et al., 2 Sep 2026) in Section 6, Limitations