EvoBrowseComp: Benchmarking Search Agents on Evolving Knowledge

arXiv:2606.13120 · cs.CL · Submitted 2026-06-11 · Read on arXiv

cs.CL

Submitted: 2026-06-11

Updated: 2026-10-16

Comments: EMNLP 2026 Findings

Code: https://github.com/networkx/networkx

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Benchmark — 26× in this paper · explained in 2 episodes
• Redundancy — 12× in this paper · explained in 2 episodes
• Verification — 8× in this paper · explained in 2 episodes
• Benchmarking — 7× in this paper · explained in 3 episodes
• Accuracy — 6× in this paper · explained in 1 episode
• Core — 3× in this paper · explained in 2 episodes
• LLM-as-a-Judge — 3× in this paper · explained in 3 episodes
• Amazon Web Services — 2× in this paper
• Knowledge Graph — 2× in this paper · explained in 7 episodes
• Aggregation — 1× in this paper · explained in 1 episode
• Consistency — 1× in this paper · explained in 3 episodes
• Embeddings — 1× in this paper · explained in 2 episodes
• Fundy Ocean Research Centre for Energy — 1× in this paper
• Grounding — 1× in this paper · explained in 3 episodes
• Hallucination — 1× in this paper · explained in 3 episodes
• Knowledge graphs — 1× in this paper · explained in 2 episodes
• LLM judge — 1× in this paper · explained in 2 episodes
• Large Language Models (LLMs) — 1× in this paper · explained in 6 episodes
• Multi-hop Reasoning — 1× in this paper · explained in 3 episodes
• Ocean Sensor Innovation Platforms — 1× in this paper
• Robustness — 1× in this paper · explained in 5 episodes
• Thinking mode — 1× in this paper · explained in 2 episodes

Sources

• BrowseComp-Plus: A More Fair and Transparent Evaluation Benchmark of Deep-Research Agent
• DeepSeek-V3.2: Pushing the Frontier of Open Large Language Models
• DeepSearchQA: Bridging the Comprehensiveness Gap for Deep Research Agents
• WebSailor: Navigating Super-human Reasoning for Web Agent
• DeepDive: Advancing Deep Search Agents with Knowledge Graphs and Multi-Turn RL
• BrowseComp-ZH: Benchmarking Web Browsing Ability of Large Language Models in Chinese
• SealQA: Raising the Bar for Reasoning in Search-Augmented Language Models
• WebShaper: Agentically Data Synthesizing via Information-Seeking Formalization
• Tongyi DeepResearch Technical Report
• BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agents
• Qwen3 Technical Report
• GLM-5: from Vibe Coding to Agentic Engineering

Related papers

• Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
• Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
• Subliminal Steering: Stronger Encoding of Hidden Signals
• MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
• The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
• Untangling the Mechanisms of Misleading Context in Medical Question Answering