arXiv AI By Daniel Strau{\ss}, Zhenshan Bing, Alois Knoll

Retrieval as Traversal: Value-Indexed Memory for Stateful Long-Context Agents

Read the original on arXiv AI →

The paper introduces a new retrieval method called Retrieval as Traversal, which treats memory retrieval as a persistent local traversal through an address space, separating content from address. It proposes a cost‑regularised indexing objective that balances information value against retrieval cost, encouraging complementary memories to be co‑retrievable while discouraging redundant ones. A simple fixed‑geometry implementation was tested on MiniGrid Memory, achieving a mean return of 0.95 after 0.59M steps with a five‑token context, outperforming Gaussian and categorical absolute addressing baselines.

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.

Hugging Face Trending Papers
Oct 29

Retrieval as Traversal: Value-Indexed Memory for Stateful Long-Context Agents

The paper introduces a new retrieval strategy called Retrieval as Traversal, which treats memory retrieval as a persistent local traversal through an address space. By separating memory content from its address, the method defines utility based on the information revealed and geometry based on retrieval cost, leading to a cost‑regularised indexing objective that encourages complementary memories while discouraging redundancy. A simple fixed‑geometry implementation was tested on MiniGrid Memory, achieving a mean return of 0.95 after 0.59M steps with a five‑token context, outperforming Gaussian and categorical absolute addressing baselines.

Hugging Face Trending Papers
Jun 29

Neural Subspace Reallocation: Continual Learning as Retrieval-Based Subspace Memory Management

We introduce Neural Subspace Reallocation (NSR), which reframes continual learning as memory management over parameter subspaces. Instead of treating Low-Rank Adaptation (LoRA) modules as disposable per-task adapters, NSR manages them as compressible, retrievable memory units on a frozen backbone through a recurring cycle: (1) compress learned LoRAs via SVD, (2) reserve them in a TaskKnowledgeBank, (3) recall related past LoRAs by embedding similarity to warm-start new or returning tasks, and (4) reallocate the active subspace accordingly, with distillation protecting prior tasks.

arXiv AI
Jul 16

Memory as a Controlled Process: Learned Adaptive Memory Management for LLM Agents

arXiv:2607. 13591v1 Announce Type: cross Abstract: Large Language Model (LLM) agents increasingly rely on external memory systems to accumulate experience across tasks.

By Eric Hanchen Jiang, Zhi Zhang, Yuchen Wu, Levina Li, Dong Liu, Xiao Liang, Rui Sun, Yubei Li, Edward Sun, Haozheng Luo, Zhaolu Kang, Aylin Caliskan, Kai-Wei Chang, Ying Nian Wu
arXiv AI
Sep 4

Learning What Not to Forget: Long-Horizon Agent Memory from a Few Kilobytes of Learning

The paper introduces LRE (Learned Relevance Eviction), a lightweight, CPU‑only, language‑model‑free scorer that learns which parts of an agent’s interaction history are task‑critical and preserves them verbatim. In experiments, LRE matches or surpasses baseline eviction policies on accuracy‑cost trade‑offs, recovers 93% of full‑history accuracy, reduces worst‑case prompt size by 52%, and outperforms dense and token‑pruning encoders in conversational memory while being 295–1569× smaller. The method also achieves superior budgeted answer quality on LoCoMo reading and can be trained annotation‑free, recovering 95% of supervised scorer performance.

By Nusrat Jahan Lia, Aritra Mazumder