Query-Conditioned Reuse Improves Agent Trajectory Memory Efficiency

Query-Conditioned Reuse (QCR) improves long-horizon agent performance by converting retrieved trajectories into target-bound notes containing procedures and applicability conditions. In WebArena, WorkArena, and AppWorld benchmarks, QCR achieved 62.3% average success, outperforming full trajectory retrieval by 10.7 points while using 48.9% fewer tokens.