Papers for

web search engineers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

ClueFlow improves long-term search by tracking evidence and states

ClueFlow: Learning Long-Horizon Search through Attributed Research-State Transitions

Abstract: Long-horizon search requires agents to acquire relevant evidence and integrate it into an evolving research state. Existing methods maintain research states to guide exploration or assign turn-level progress signals, yet grounding these signals in explicit, attributable state changes remains underexplored. We introduce ClueFlow, which learns long-horizon search from attributed research-state transitions. ClueFlow constructs Source-State-Final attribution chains that connect evidence-acquiring browser actions, Evidence and Candidate updates, and the final answer supported by those updates. During search, ClueFlow records typed state changes and potentially supporting browser actions, then applies gold-conditioned semantic validation and source tracing after execution. We use this attribution to guide both supervised fine-tuning and reinforcement learning. During SFT, attribution selects which decisions receive supervision with their original interaction contexts. During Turn-PPO, the same attribution augments outcome-based turn advantages with credit assigned along the Source-State-Final chains. Transition-level validation also recovers useful supervision from gold-consistent state changes in trajectories with incorrect final answers. We evaluate ClueFlow across two Qwen backbones and four search benchmarks spanning live-web and fixed-corpus settings, observing consistent gains from SFT and further improvements from PPO. With Qwen3.5-35B-A3B, ClueFlow achieves 60.0% accuracy on BrowseComp and 72.0% on BrowseComp-Plus. In controlled BrowseComp-Plus experiments, attribution-guided SFT matches all-turn exact-context SFT using about 30% of the training tokens, while attribution-guided PPO outperforms outcome-only PPO by 4.1 pp. These results demonstrate that state-transition attribution enables efficient supervision and effective credit assignment for long-horizon search agents.

Mon 19 OctArtificial Intelligence
The gist
Long searches require gathering clues and updating what you know over many steps. The authors present ClueFlow, a method that tracks changes in what is learned and the steps taken to find answers. ClueFlow links actions, evidence, and final conclusions to guide learning and decision-making in search tasks. This helps training with fewer examples and better credit for correct steps, improving answer accuracy. Their tests show ClueFlow works well on web and document-based question answering.
Open → 2610.25980v1

Agent controls long web searches with memory and verification states

Traverse: Learning When to Remember, Reset, and Redirect for Long-Horizon Web Search

Abstract: Long-horizon information-seeking agents often accumulate noisy or misleading context, causing early mistakes to persist and making recovery increasingly difficult. We introduce an autonomous search harness in which the agent manages its own search process through three states: Rubric, Answer, and Verify. The agent first defines criteria for a valid answer, searches under these criteria, and then independently verifies the result before deciding whether to terminate or continue searching. It is further equipped with a Seal Memory tool that enables active context management. Training this behavior with reinforcement learning, however, can induce Seal Collapse, resulting in unstable training and preventing the agent from reliably learning when and how to use its memory tools. We solve this with a simple strategy that trains only the final segment after context management. Our 35B model achieves 72.83 on BrowseComp, outperforming comparable open-source systems, and consistently improves over the base model across BrowseComp-ZH, xbench, DeepSearchQA, WideSearch, financial investigation, and product search. Ablations show that autonomous compression outperforms automatic compaction and validate our RL design.

Tue 29 SeptComputation and Language
The gist
Sometimes when searching for lots of information on the web, computers can make mistakes early on and then keep those mistakes, making it hard to find the right answers later. The authors created a computer agent that organizes its search into three steps: setting rules for good answers, finding answers, and then checking those answers before stopping or looking more. They also gave the agent a memory tool to keep track of useful information while searching. Training the agent was tricky because it could forget how to use its memory well, but the authors solved this by changing how they taught the agent to do the final steps after managing memory.
Open → 2609.37082v1