Don't inject the whole past trajectory — bind it to the new query and get +10.7 points with half the tokens

arXiv 2608.12847·high signalXBlueskyLinkedInCopy link

Query-Conditioned Reuse (QCR) replaces dumping a retrieved trajectory into context with a structured memory format holding reusable procedures plus bindings, applicability conditions, and verification requirements. Across WebArena, WorkArena, and AppWorld (~2,400 target tasks) QCR hit 62.3% average success — 10.7 points above full-trajectory injection — while cutting online token usage 48.9%; reranking picked an appropriate memory in 94.8% of cases. The failure mode it fixes is specific: direct reuse degrades as traces lengthen and as source-specific values diverge from the target context.