Muscle Memory for Agents: Compile not Merely Retrieve
On the map: LLM agents and tool use → Agent memory systems
Abstract (arXiv)
Memory for LLM agents has converged on a single architectural pattern: store experience as text, embeddings, reflections, or rules; retrieve at inference time; let a general-purpose orchestrator interpret what to do. This paper argues that the pattern is the wrong default for personalization. We position Muscle Memory - the practice of compiling recurring user intent into purpose-built specialist agents - as a distinct memory paradigm from retrieval, and we argue that compilation is a better fit for the workloads where current assistants impose a multi-turn tax on their users: making them repeatedly correct format, depth, and scope to obtain a domain-appropriate answer. We support the position with a reference implementation and empirical evidence. The implementation is a four-phase pipeline (Harvest rightarrow Analyze rightarrow Augment rightarrow Evaluate) that mines conversational history, separates behavioral from task patterns, and emits quality-gated executable compiled specialists with two-stage trigger matching. On 90 held-out scenarios across five user personas, the augmented assistant wins 32 of 36 cases where a specialist fires, an 88.9% win rate, with a +2.05 personalization gain and only a -0.28 accuracy cost on a 1-4 scale. We discuss why compilation is better suited than retrieval in this regime, what the result implies for the broader memory design space, and what open problems remain.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Agent memory systems, one of 16 directions in LLM agents and tool use. Builds on 24 of its 35 references that are in the map. First posted on arXiv 10 Aug 2026.
Builds on
24 of 35 references.
Closest ancestors · 2
Same direction, newest first
- 2025A-MEM: Agentic Memory for LLM Agents17 Feb
- 2024A Survey on the Memory Mechanism of Large Language Model based Agents21 Apr
Other references · 22
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2023Voyager: An Open-Ended Embodied Agent with Large Language Modelscited by 2,191
- 2023AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversationcited by 1,988
- 2023MetaGPT: Meta Programming for A Multi-Agent Collaborative Frameworkcited by 1,808
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
- 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,395
- 2023MemGPT: Towards LLMs as Operating Systemscited by 1,389
- 2023Large Language Models are not Fair Evaluatorscited by 1,085
- 2024Length-Controlled AlpacaEval: A Simple Way to Debias Automatic Evaluatorscited by 897
- 2018Personalizing Dialogue Agents: I have a dog, do you have pets too?cited by 828
10 more
- 2023AgentVerse: Facilitating Multi-Agent Collaboration and Exploring Emergent Behaviorscited by 598
- 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 574
- 2023LaMP: When Large Language Models Meet Personalizationcited by 437
- 2023Augmenting Language Models with Long-Term Memorycited by 189
- 2024More Agents Is All You Needcited by 180
- 2026SoK: Agentic Skills -- Beyond Tool Use in LLM Agentscited by 130
- 2023Pearl: Personalizing Large Language Model Writing Assistants with Generation-Calibrated Retrieverscited by 92
- 2025SimulatorArena: Are User Simulators Reliable Proxies for Multi-Turn Evaluation of AI Assistants?cited by 50
- 2025PersonaLens: A Benchmark for Personalization Evaluation in Conversational AI Assistantscited by 48
- 2026SkVM: Revisiting Language VM for Skills across Heterogenous LLMs and Harnessescited by 16
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026AdaMem: Learning What to Remember with Adaptive Memory Policies for Personalized Agents
- 2026Evaluating Memory Structure in LLM Agents
- 2026Compiled Memory: Not More Information, but More Precise Instructions for Language Agents
- 2026M^star: Every Task Deserves Its Own Memory Harness
- 2026MemGym: a Long-Horizon Memory Environment for LLM Agents
- 2026MemToolAgent: Leveraging Memory for Tool Using Agents Based on Environment and User Feedback
- 2026Graph-Based Personalized Memory for LLM Agents: Representation, Evolution, Retrieval, and Evaluation
- 2026OP-Bench: Benchmarking Over-Personalization for Memory-Augmented Personalized Conversational Agents