paper-with-me

Papers

Agentic Test-Time Scaling for WebAgents

2026-02-12 · Nicholas Lee, Lutfi Eren Erdogan, Chris Joseph John, Surya Krishnapillai, Michael W. Mahoney, Kurt Keutzer, Amir Gholami arxiv

Test-time scaling has become a standard way to improve performance and boost reliability of neural network models. However, its behavior on agentic, multi-step tasks remains less well-understood: small per-step errors can compound over long horizons; and we find that naive policies that uniformly increase sampling show diminishing returns. In this work, we present CATTS, a simple technique for dynamically allocating compute for multi-step agents. We first conduct an empirical study of inference-time scaling for web agents. We find that uniformly increasing per-step compute quickly saturates in long-horizon environments. We then investigate stronger aggregation strategies, including an LLM-based Arbiter that can outperform naive voting, but that can overrule high-consensus decisions. We show that uncertainty statistics derived from the agent's own vote distribution (entropy and top-1/top-2 margin) correlate with downstream success and provide a practical signal for dynamic compute allocation. Based on these findings, we introduce Confidence-Aware Test-Time Scaling (CATTS), which uses vote-derived uncertainty to allocate compute only when decisions are genuinely contentious. CATTS improves performance on WebArena-Lite and GoBrowse by up to 9.1% over React while using up to 2.3x fewer tokens than uniform scaling, providing both efficiency gains and an interpretable decision rule.

📄 PDF Abstract BibTeX arXiv:2602.12276

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

A Survey of WebAgents: Towards Next-Generation AI Agents for Web Automation with Large Foundation Models

2025-03-30 · Liangbo Ning, Ziran Liang, Zhuohang Jiang, Haohao Qu 외

With the advancement of web techniques, they have significantly revolutionized various aspects of people's lives. Despite the importance of the web, many tasks performed on it are repetitive and time-consuming, negativel…

ARTIS: Agentic Risk-Aware Test-Time Scaling via Iterative Simulation

2026-02-02 · Xingshan Zeng, Lingzhi Wang, Weiwen Liu, Liangyou Li 외 arxiv

Current test-time scaling (TTS) techniques enhance large language model (LLM) performance by allocating additional computation at inference time, yet they remain insufficient for agentic settings, where actions directly …

Decision Making

Agentic Aggregation for Parallel Scaling of Long-Horizon Agentic Tasks

2026-04-13 · Yoonsang Lee, Howard Yen, Xi Ye, Danqi Chen arxiv

We study parallel test-time scaling for long-horizon agentic tasks such as agentic search and deep research, where multiple rollouts are generated in parallel and aggregated into a final response. While such scaling has …

ExComm: Exploration-Stage Communication for Error-Resilient Agentic Test-Time Scaling

2026-05-21 · Woomin Song, Beomjun Kim, Daewon Choi, Sai Muralidhar Jayanthi 외 arxiv

A common failure mode in long-horizon agentic test-time scaling is error propagation, where factual errors or invalid deductions introduced at intermediate steps persist in the agent's belief state and contaminate later …

Timely Machine: Awareness of Time Makes Test-Time Scaling Agentic

2026-01-23 · Yichuan Ma, Linyang Li, Yongkang chen, Peiji Li 외 arxiv

As large language models (LLMs) increasingly tackle complex reasoning tasks, test-time scaling has become critical for enhancing capabilities. However, in agentic scenarios with frequent tool calls, the traditional gener…

Reinforcement Learning