Evaluating Memory Structure in LLM Agents

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Shutova, Alina, Olenina, Alexandra, Vinogradov, Ivan, Sinitsin, Anton
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866911706276429824
author Shutova, Alina
Olenina, Alexandra
Vinogradov, Ivan
Sinitsin, Anton
author_facet Shutova, Alina
Olenina, Alexandra
Vinogradov, Ivan
Sinitsin, Anton
contents Modern LLM-based agents and chat assistants rely on long-term memory frameworks to store reusable knowledge, recall user preferences, and augment reasoning. As researchers create more complex memory architectures, it becomes increasingly difficult to analyze their capabilities and guide future memory designs. Most long-term memory benchmarks focus on simple fact retention, multi-hop recall, and time-based changes. While undoubtedly important, these capabilities can often be achieved with simple retrieval-augmented LLMs and do not test complex memory hierarchies. To bridge this gap, we propose StructMemEval - a benchmark that tests the agent's ability to organize its long-term memory, not just factual recall. We gather a suite of tasks that humans solve by organizing their knowledge in a specific structure: transaction ledgers, to-do lists, trees and others. Our initial experiments show that simple retrieval-augmented LLMs struggle with these tasks, whereas memory agents can reliably solve them if prompted how to organize their memory. However, we also find that modern LLMs do not always recognize the memory structure when not prompted to do so. This highlights an important direction for future improvements in both LLM training and memory frameworks.
format Preprint
id arxiv_https___arxiv_org_abs_2602_11243
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Evaluating Memory Structure in LLM Agents
Shutova, Alina
Olenina, Alexandra
Vinogradov, Ivan
Sinitsin, Anton
Machine Learning
Computation and Language
Modern LLM-based agents and chat assistants rely on long-term memory frameworks to store reusable knowledge, recall user preferences, and augment reasoning. As researchers create more complex memory architectures, it becomes increasingly difficult to analyze their capabilities and guide future memory designs. Most long-term memory benchmarks focus on simple fact retention, multi-hop recall, and time-based changes. While undoubtedly important, these capabilities can often be achieved with simple retrieval-augmented LLMs and do not test complex memory hierarchies. To bridge this gap, we propose StructMemEval - a benchmark that tests the agent's ability to organize its long-term memory, not just factual recall. We gather a suite of tasks that humans solve by organizing their knowledge in a specific structure: transaction ledgers, to-do lists, trees and others. Our initial experiments show that simple retrieval-augmented LLMs struggle with these tasks, whereas memory agents can reliably solve them if prompted how to organize their memory. However, we also find that modern LLMs do not always recognize the memory structure when not prompted to do so. This highlights an important direction for future improvements in both LLM training and memory frameworks.
title Evaluating Memory Structure in LLM Agents
topic Machine Learning
Computation and Language
url https://arxiv.org/abs/2602.11243