Learning What Not to Forget: Long-Horizon Agent Memory from a Few Kilobytes of Learning
summary
The gist
The paper introduces a novel approach, Learning Relevance Encoding (LRE), designed to solve the critical problem of managing context in long-horizon agent interactions where full context retention
In short
The episode discusses a paper titled "Learning What Not to Forget: Long-Horizon Agent Memory from a Few Kilobytes of Learning." The hosts analyze LRE, a new system designed to manage long-term AI memory efficiently. They conclude the method is highly efficient, requires minimal data storage, and significantly outperforms existing methods like FIFO.
Key concepts
- LRE (Long-Horizon Agent Memory)
- LRE is a proposed system for AI memory management that learns which historical units are critical to keep. Unlike standard methods or LLM compression, it preserves the exact content of important history without paraphrasing. It allows the AI to maintain its operational state effectively over long tasks.
- Learned Relevance Score
- This is a function used by LRE to determine which parts of the past are important. The AI calculates a probability of relevance for every unit of history based only on the current prefix history, making it proactive and deciding what to keep without needing a human to define importance.
Terminology used across episodes
This episode discusses
- Learning What Not to Forget: Long-Horizon Agent Memory from a Few Kilobytes of Learning · Paper Radio
- Cache What Lasts: Token Retention for Memory-Bounded KV Cache in LLMs
- Mem0: Building Production-Ready AI Agents with Scalable Long-Term Memory
- GPT-4o System Card
- Unsupervised Dense Information Retrieval with Contrastive Learning
- What Deserves Memory: Adaptive Memory Distillation for LLM Agents
- ACON: Optimizing Context Compression for Long-horizon LLM Agents
- LongMemEval: Benchmarking Chat Assistants on Long-Term Interactive Memory
- AgentFold: Long-Horizon Web Agents with Proactive Context Management
- Efficient Serving for Dynamic Agent Workflows with Prediction-based KV-Cache Management
- A Simple Yet Strong Baseline for Long-Term Conversational Memory of LLM Agents
The paper
Learning What Not to Forget: Long-Horizon Agent Memory from a Few Kilobytes of Learning · Read on arXiv
Institute of Information Technology, University of Dhaka · University of Utah
Long-running language-model systems accumulate interaction history that outgrows the context window, so they must continually evict. When an eviction policy drops a task-critical detail, for example an access token issued at login or a path the next call needs, the action fails. We present LRE (Learned Relevance Eviction), a kilobyte-scale, CPU-only, language-model-free scorer that learns which units of history are task-critical and keeps them by verbatim extraction. Under a matched-budget comparison, in our experiment, no baseline dominates LRE on the accuracy-cost plane. On agents, LRE recovers 93% of the aggregate accuracy of keeping the entire history (41.1 vs. 44.0) and exceeds it by 27% on the simplest tasks, while requiring zero compressor calls and cutting the worst-case peak prompt by 52%. A controlled study trace shows LRE completes tasks where the others loop, finishing one such task in 37% fewer calls than keeping everything and solving 14 tasks where no other run policy does. On conversational memory, LRE outranks dense and token-pruning encoders at zero neural cost while being 295-1569x smaller in size. In downstream evaluation, LRE gives the best budgeted answer quality on LoCoMo reading 68% fewer tokens. Its supervision can also be annotation-free: training only on the system's own behavior recovers 95% of the supervised scorer's effectiveness. We argue that, because memory eviction in LLM agents is a fidelity problem, it requires a deployable proactive policy where the future query is unavailable and exact state is decisive, and that cheap learned relevance can be sufficient.
Transcript
Introduction to the show: ident: AI Radio. Generated commentary on the latest Artificial Intelligence papers.
Tom: Next we'll be talking about the paper "Learning What Not to Forget: Long-Horizon Agent Memory from a Few Kilobytes of Learning".
Jane: The paper was written by Nusrat Jahan Lia and Aritra Mazumder from Institute of Information Technology, University of Dhaka and University of Utah.
Tom: Stay tuned as we take you through the paper and discuss its implications.
Summary: Tom: Now that we understand why memory management was such a problem, let’s look at what LRE actually does according to the paper's summary.
Jane: The researchers are proposing a system called LRE, which is designed to be much more intelligent than standard methods like FIFO or simple decay models.
Lu: It learns which historical units are critical—the load-bearing ones—and keeps them by verbatim extraction, meaning it doesn't paraphrase or lose the exact content.
Meng: This is a massive difference from using an LLM to compress the memory, because we avoid lossy compression where important details might be summarized away.
Lalam: It seems like LRE allows the AI to maintain its state in a way that preserves its own past, which is vital for complex, multi-step tasks.
Tom: But how does it decide what's relevant without a human telling it?
Jane: That’s where the learned relevance score comes in—it calculates a probability of relevance for every single unit of history.
Lu: The genius of that is that this scoring function relies only on the prefix history, meaning the AI makes its decision proactively based on past state alone.
Meng: It doesn't need to wait for a specific downstream question; it just needs to look at the history and decide if this unit is critical, which makes it highly proactive and deployable.
Lalam: I think that ability to be query-blind suggests that the AI has developed an internal sense of its own operational requirements.
Improvements: Tom: We've seen how LRE works, but let’s talk about the tangible results—how much better is it actually performing compared to other methods?
Jane: The data shows that LRE maintains accuracy comparable to keeping the entire history, which is a huge achievement given its efficiency.
Lu: And we are seeing real performance gains; specifically, on easier tasks, it exceeds the no-eviction baseline by twenty-seven percent relative gain.
Meng: Even better, this reduction in context size is achieved with zero compressor calls, meaning there’s no extra latency or computational load from running large language models just to summarize the memory.
Lalam: That’s a relief for system reliability; avoiding those costly LLM calls makes LRE incredibly practical and avoids potential failure points in the complex workflow.
Tom: It also seems to solve problems that other methods completely miss, like in AppWorld tasks where LRE completed fourteen tasks that no other run policy could achieve.
Jane: And it’s doing this with a much smaller footprint; the paper shows LRE requires only a few kilobytes of learning—less than the size of a single photo—to function effectively.
Lu: That’s a huge win for efficiency; we are looking at up to fifty-two percent reduction in peak context size, which is massive for scaling up AI systems.
Meng: From an engineering view, this reduction is substantial because it's not just a theoretical benefit; it's a practical way to handle the growth of long-running agent memory.
Lalam: I think this allows the AI to maintain its operational state with much greater stability and less resource strain.
Conclusion: Tom: We have seen how LRE is both efficient and effective, so let’s bring all this together and wrap up the discussion on "Learning What Not to Forget: Long-Horizon Agent Memory from a Few Kilobytes of Learning."
Jane: It seems like we've established that this method is not just a clever heuristic but a genuine advance in how AI handles its own memory, offering real predictive power.
Lu: The fact that it can be trained on the system’s own behavior, without needing expensive human annotation, is an incredible breakthrough for future development in autonomous systems.
Meng: We are looking at a scalable architecture here; LRE provides a deployment-ready solution that minimizes inference overhead while maximizing reliability.
Lalam: I feel this research has the potential to change how we design agents entirely, allowing them to possess true long-term coherence and intelligence in their memory.
Tom: That’s certainly an ambitious goal for the AI community right now.
Jane: It's clear that this paper presents a solution that is both powerful and incredibly efficient for long-horizon AI agents who operate over many steps.
Lu: It’s especially impressive how well it works across different domains, from conversational memory to complex agentic tool use.
Meng: The practical implications of achieving this level of performance with minimal compute cost are huge, and it's very encouraging for the industry.
Lalam: This is truly a wonderful example of learning what not to forget, ensuring that our AI systems have the stable, reliable memory they need to improve our culture and interactions.
Wrap-up: Tom: We’ve explored the title, the mechanism of LRE, its impressive performance gains, and what it does for the future.
Jane: It’s clear that this paper presents a solution that is both powerful and incredibly efficient for long-horizon AI agents.
Lu: I am particularly excited about how we can use self-supervised labels to unlock new possibilities in agent training, moving beyond traditional human annotation methods.
Meng: The practical implications of achieving this level of performance with minimal compute cost are huge, and it's very encouraging for the industry's AI infrastructure.
Lalam: It is a wonderful example of learning what not to forget, ensuring that our AI systems have the stable, reliable memory they need to improve our culture and interactions.
More episodes
- 2610.10857-Self-Supervised Keyframe Discovery for Horizon-Invariant Behavior Cloning
- 2610.10768-Strategic Investment Decision Making for Value Creation in Energy Transition: A Reinforcement Learning Approach
- 2610.10858-RFChipAgent: Multi-Agentic AI Flow for Analog/RF Chip Design
- 2610.10613-Temporal transformer CAN encoder with federated lightweight heads for anomaly detection
- 2610.10616-When Routing Reveals Membership: Privacy Leakage from MoE Router Telemetry
- 2610.10655-Nullify: Null-Space Activation Steering for Training-Free LLM Unlearning
- 2610.11031-Language Modeling is Monotone Compression
- 2610.01253-Context-Aware Error Mitigation Orchestration for Hybrid Quantum Reinforcement Learning on NISQ Systems
- 2604.24201-CMGL: Confidence-guided Multi-omics Graph Learning for Cancer Subtype Classification
- 2609.34069-Towards Certificate-Driven Software Porting: A Self-Improving Agentic Harness for Scientific Program Optimization