cs.LGOct 21, 2026

Benchmarking and Error Analysis of Deep Search and Deep Research LLM Agents

Authors: Zixuan Yu, Zhenheng Tang, Xiaowen Chu, Bo Han

Organizations: School of Computer science and engineering, Sun Yat-sen University · CSE, The Hong Kong University of Science and Technology · DSA Thrust, The Hong Kong University of Science and Technology (GuangZhou) · TMLR Group, Department of Computer Science, Hong Kong Baptist University.

Abstract

As Large Language Models (LLMs) evolve into autonomous Deep Search and Deep Research Agents capable of executing long-horizon, multi-step tasks, evaluating their reliability becomes increasingly critical. However, existing evaluation paradigms predominantly focus on final task outcomes, leaving a significant gap in understanding the intermediate execution traces, where agents are highly susceptible to various errors. To address this critical gap, we introduce a comprehensive methodology and analytical framework designed specifically to diagnose errors in intermediate workflows. Building upon this framework, we establish a structured taxonomy that categorizes these vulnerabilities into two primary dimensions: System-Level Errors and Task-Level Errors. Through a systematic examination of step-by-step execution traces and agent-environment interactions, we reveal how these underlying errors affect overall performance. Finally, through empirical experiments and systematic analysis of the identified error types, we provide actionable design guidelines, aiming to enhance the robustness, reasoning capabilities, and reliability of Deep Search and Deep Research agents.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Where Do Deep-Research Agents Go Wrong? Span-Level Error Localization in Agent Trajectories

    Jun 1, 2026Jiaming Wang, Ziteng Feng, Jiangtao Wu +8Agent Failure AnalysisDeep Research Agents

  2. TRAJDEBUG: Tracing Error Lifecycle to Identify Critical Failures in Long-Horizon Agent Trajectories

    Aug 6, 2026Yunjia Qi, Zehua Yin, Xintong Shi +10Agent Failure AnalysisLong-Horizon Agent Evaluation

  3. FALAT: Tracing Failures in LLM Agent Trajectories via Dependency-Guided Search

    May 30, 2026Md Nakhla Rafi, Md Ahasanuzzaman, Dong Jae Kim +2Agent Failure AnalysisMulti-Agent LLM Systems