Saved in:
Bibliographic Details
Main Authors: Wan, Yuxuan, Fang, Tianqing, Li, Zaitang, Huo, Yintong, Wang, Wenxuan, Mi, Haitao, Yu, Dong, Lyu, Michael R.
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2601.15808
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917446449889280
author Wan, Yuxuan
Fang, Tianqing
Li, Zaitang
Huo, Yintong
Wang, Wenxuan
Mi, Haitao
Yu, Dong
Lyu, Michael R.
author_facet Wan, Yuxuan
Fang, Tianqing
Li, Zaitang
Huo, Yintong
Wang, Wenxuan
Mi, Haitao
Yu, Dong
Lyu, Michael R.
contents Recent advances in Deep Research Agents (DRAs) are transforming automated knowledge discovery and problem-solving. While the majority of existing efforts focus on enhancing policy capabilities via post-training, we propose an alternative paradigm: self-evolving the agent's ability by iteratively verifying the policy model's outputs, guided by meticulously crafted rubrics. This approach gives rise to the inference-time scaling of verification, wherein an agent self-improves by evaluating its generated answers to produce iterative feedback and refinements. We derive the rubrics based on an automatically constructed DRA Failure Taxonomy, which systematically classifies agent failures into five major categories and thirteen sub-categories. We present DeepVerifier, a rubrics-based outcome reward verifier that leverages the asymmetry of verification and outperforms vanilla agent-as-judge and LLM judge baselines by 12%-48% in meta-evaluation F1 score. To enable practical self-evolution, DeepVerifier integrates as a plug-and-play module during test-time inference. The verifier produces detailed rubric-based feedback, which is fed back to the agent for iterative bootstrapping, refining responses without additional training. This test-time scaling delivers 8%-11% accuracy gains on challenging subsets of GAIA and XBench-DeepSearch when powered by capable closed-source LLMs. Finally, to support open-source advancement, we release DeepVerifier-4K, a curated supervised fine-tuning dataset of 4,646 high-quality agent steps focused on DRA verification. These examples emphasize reflection and self-critique, enabling open models to develop robust verification capabilities.
format Preprint
id arxiv_https___arxiv_org_abs_2601_15808
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Inference-Time Scaling of Verification: Self-Evolving Deep Research Agents via Test-Time Rubric-Guided Verification
Wan, Yuxuan
Fang, Tianqing
Li, Zaitang
Huo, Yintong
Wang, Wenxuan
Mi, Haitao
Yu, Dong
Lyu, Michael R.
Artificial Intelligence
Recent advances in Deep Research Agents (DRAs) are transforming automated knowledge discovery and problem-solving. While the majority of existing efforts focus on enhancing policy capabilities via post-training, we propose an alternative paradigm: self-evolving the agent's ability by iteratively verifying the policy model's outputs, guided by meticulously crafted rubrics. This approach gives rise to the inference-time scaling of verification, wherein an agent self-improves by evaluating its generated answers to produce iterative feedback and refinements. We derive the rubrics based on an automatically constructed DRA Failure Taxonomy, which systematically classifies agent failures into five major categories and thirteen sub-categories. We present DeepVerifier, a rubrics-based outcome reward verifier that leverages the asymmetry of verification and outperforms vanilla agent-as-judge and LLM judge baselines by 12%-48% in meta-evaluation F1 score. To enable practical self-evolution, DeepVerifier integrates as a plug-and-play module during test-time inference. The verifier produces detailed rubric-based feedback, which is fed back to the agent for iterative bootstrapping, refining responses without additional training. This test-time scaling delivers 8%-11% accuracy gains on challenging subsets of GAIA and XBench-DeepSearch when powered by capable closed-source LLMs. Finally, to support open-source advancement, we release DeepVerifier-4K, a curated supervised fine-tuning dataset of 4,646 high-quality agent steps focused on DRA verification. These examples emphasize reflection and self-critique, enabling open models to develop robust verification capabilities.
title Inference-Time Scaling of Verification: Self-Evolving Deep Research Agents via Test-Time Rubric-Guided Verification
topic Artificial Intelligence
url https://arxiv.org/abs/2601.15808