arXiv AI By Uiji Hwang, Richeng Xuan, Taeuk Kim

Rethinking the Role of Tool Graph Memory in Multi-Turn Tool Use

Read the original on arXiv AI →

The paper investigates the effectiveness of tool graph memory—a component that records past tool transitions to guide future tool selection—in large language model agents performing multi‑turn tasks. Across nine models and two benchmarks, the authors find that tool graph memory rarely yields significant performance gains, often incurs more than twice the number of LLM calls, and its guidance is frequently incorrect. They observe that random or no guidance can achieve similar improvements, suggesting the benefits arise from additional computation rather than the memory itself, and that storing experiences as textual insights outperforms the graph approach with minimal extra calls.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv Machine Learning
Sep 24

Learning from Failures: Heterogeneous Graph Memory for Small Language Model Tool-Using Agents

The paper introduces FRESH, a Failure-aware Retrieval framework that uses Experience-Structured Heterogeneous graphs to transform past successes and failures into structured external memory for tool‑using agents. By explicitly modeling dependencies among tasks, actions, errors, repairs, and execution conditions, FRESH enables frozen language models to reuse reliable strategies, avoid recurring failures, and make safer decisions in stateful tool interactions. Experiments on τ‑Bench and AppWorld with multiple open‑source models demonstrate that FRESH consistently improves task success and tool‑use reliability compared to no‑memory agents and other memory‑based baselines.

By Jiaxing Li, Lei Song, Rui Dong, Youyong Kong
arXiv Computation and Language
Oct 28

TrawMem: Reframing Agent Memory as Task-Oriented Role-Adaptive Workspaces

TrawMem redefines agent memory systems as Task‑Oriented Role‑Adaptive Workspaces, selecting and organizing memories by their roles in task solving rather than mere relevance. It structures interaction histories into local threads and jointly selects complementary memories to build task‑specific workspaces. Experiments on LoCoMo and MemGallery show consistent macro‑F1 gains of 2.23–3.14 points and improved LLM‑Judge scores with fewer context tokens.

By Mingyu Zhang, Zixu Li, Zhiheng Fu, Zhiwei Chen, Jinhe Bi, Yupeng Hu