arXiv Computation and Language
Oct 23

Memories That Outlive Their Reasons: Dependency-Tethered Memory for Tool-Using LLM Agents

The paper introduces Dependency‑Tethered Memory (Tether), a memory system for tool‑using LLM agents that records the exact versions of premises each verdict depends on. By withdrawing any verdict whose support has failed anywhere in the store, Tether reduces unsafe publications to 0.3% and cuts verification calls by 37% compared to naive fact memory, while maintaining similar recall. The study demonstrates that capturing dependencies is crucial for safe memory use, as weaker writers or delayed relation arrivals increase unsafe publication rates.

By Yiqi Wang, Jinqian Ju, Jiaqi Zhang, Zhangkai Wu, Yiqun Duan, Zequn Sun, Taotao Cai, Mingkai Zheng