cs.CLNov 12, 2026

Discovering Effective Agent Memory Designs through Program Evolution

Authors: Xinheng Ding, Seyyed Saeid Cheshmi, Ziyang Zhang, Tairan Chen, Wenya Xie, Yu Hou, Rui Zhang, Zirui Liu

Organizations: University of Minnesota · Stevens Institute of Technology

Abstract

Program evolution provides a promising approach to discover agent memory designs and study the choices underlying their effectiveness. We introduce MAPE, a framework that evolves whole memory programs from minimal seeds through a standardized lifecycle interface and an iterative diagnosis-proposal loop. Experiments on LoCoMo and LongMemEval yield an absolute accuracy gain of up to 12% over manually designed baselines at 35% of the serving cost, with further evaluations supporting transfer across serving backbones and benchmarks. Empirical analyses and ablations identify and validate two recurring design patterns: retaining raw conversations as retrievable evidence preserves details omitted from extracted memories, while composing retrieved evidence according to query intent helps the answering model use it effectively. Transplanting the composition module into five existing memory systems improves accuracy across all five. Beyond these patterns, the search objective shapes where computation goes: optimizing serving cost alongside accuracy shifts computation from LLM-based memory construction to selective processing at query time while retaining competitive accuracy. Together, these findings offer empirical lessons for agent memory design. Code is available at https://github.com/ash-ding/MAPE.

Figures & tables

Appendix figures & tables12 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. MemPro: Agentic Memory Systems as Evolvable Programs

    May 30, 2026Qingshan Liu, Guoqing Wang, Wen Wu +5Memory-Augmented AgentsAgent Memory Management

  2. EvolveMem:Self-Evolving Memory Architecture via AutoResearch for LLM Agents

    May 13, 2026Jiaqi Liu, Xinyu Ye, Peng Xia +4LLM Agent MemoryLLM Memory

  3. Jev-Mem: System-One-Controlled Agentic Memory for Efficient AI Agents

    Sep 21, 2026Dongming Jiang, Yi Li, Bingzhe LiLLM Agent MemoryGraph-Based Agent Memory