arXiv:2607.15257: SearchOS Prevents Repetitive Loops in Search Agents with an Explicit Evidence Graph

Preprint arXiv:2607.15257 presents SearchOS, a multi-agent framework that solves a well-known problem in open-domain search: agents with a growing interaction history gradually lose track of progress and fall into repetitive loops that needlessly burn through the search budget.

What is an information-seeking agent, and why does it lose track of progress?

An information-seeking agent is an autonomous system that iteratively calls search tools to gather and synthesize evidence for answering a complex query. The problem arises because a standard multi-agent framework keeps search state implicitly, in the textual history of the conversation — which works well enough in the short term, but over the long run grows to the point where the agent loses sight of what has already been checked.

Method: four structures and a middleware harness

SearchOS introduces Search-Oriented Context Management: it externalizes state into a Frontier Task, Evidence Graph, Coverage Map, and Failure Memory. It also uses pipeline-parallel scheduling that overlaps sub-agent execution, plus a Search Tool Middleware Harness that intercepts every tool interaction, logs the resulting evidence, and reacts when it detects a stall or an exhausted budget.

Results on WideSearch and GISA

On the WideSearch and GISA benchmarks, SearchOS outperforms every tested single- and multi-agent baseline across all metrics — without exception.

Why it matters

Explicit, structured memory instead of an implicit text history fixes a fundamental loss that affects nearly every long-running search agent system, and the result is directly measurable through fewer repetitive tool calls and a higher share of the search budget actually put to use.

For teams building production deep-research agents, this is a concrete recipe, not just a theoretical finding: Frontier Task and Coverage Map answer the question of “what has the agent already covered,” Failure Memory prevents repeating the same failed moves, and pipeline-parallel scheduling further cuts total execution time without sacrificing evidence quality. The combination of all these elements explains why SearchOS consistently outperforms baseline systems on both benchmarks, rather than excelling on just one metric.