Rethinking Inference-Time Scaling in Local Computer-Use Agents: Failure Modes and Compute Tradeoffs
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
Deploying autonomous computer-use agents (CUAs) locally is increasingly important for privacy, cost efficiency, and practical usability, yet improving their performance under strict hardware constraints remains challenging. While recent studies show that inference-time scaling can improve frontier computer-use agents through additional computation during execution, its effectiveness for resource-constrained local models remains poorly understood. We present a systematic empirical study of inference-time scaling in local CUAs across contextual, temporal, structural, and parallel dimensions. We evaluate Qwen3-VL-8B/30B-A3B, UI-TARS-1.5-7B, and OpenCUA-7B on the OSWorld benchmark. Our results show that additional computation often yields diminishing returns while changing failure modes. Contextual scaling provides historical grounding that improves trajectory stability and task accuracy, but its gains saturate as token cost increases and failures shift from repetitive or stalled trajectories toward premature false successes. Temporal scaling similarly reduces max-step stalls, yet does not substantially improve task success, indicating that longer horizons often extend erroneous trajectories rather than correct them. We further find that structural decomposition can introduce planning and formatting overhead in local two-stage agents, while parallel scaling partially mitigates these failures at a substantial computational cost. Overall, our findings suggest that efficient local CUAs require selective compute allocation, failure-aware control mechanisms, and agentic frameworks designed around the capabilities and limitations of local models.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 25 of its 26 references that are in the map. First posted on arXiv 30 Jul 2026.
Builds on
25 of 26 references.
References · 25
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
- 2025Qwen3-VL Technical Reportcited by 2,534
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,928
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
- 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
- 2025OpenAI GPT-5 System Cardcited by 910
- 2025UI-TARS: Pioneering Automated GUI Interaction with Native Agentscited by 584
- 2023Set-of-Mark Prompting Unleashes Extraordinary Visual Grounding in GPT-4Vcited by 291
- 2024ShowUI: One Vision-Language-Action Model for GUI Visual Agentcited by 226
- 2024Windows Agent Arena: Evaluating Multi-Modal OS Agents at Scalecited by 212
13 more
- 2024Agent S: An Open Agentic Framework that Uses Computers Like a Humancited by 182
- 2025Agent S2: A Compositional Generalist-Specialist Framework for Computer Use Agentscited by 156
- 2025OpenCUA: Open Foundations for Computer-Use Agentscited by 151
- 2025Scaling Computer-Use Grounding via User Interface Decomposition and Synthesiscited by 132
- 2025GTA1: GUI Test-time Scaling Agentcited by 102
- 2026EvoCUA: Evolving Computer Use Agents via Learning from Scalable Synthetic Experiencecited by 51
- 2025OSWorld-Human: Benchmarking the Efficiency of Computer-Use Agentscited by 37
- 2025CoAct-1: Computer-using Multi-Agent System with Coding Actionscited by 33
- 2025Scaling Agents for Computer Usecited by 14
- 2025PAL-UI: Planning with Active Look-back for Vision-Based GUI Agentscited by 11
- 2025GUI-KV: Efficient GUI Agents via KV Cache with Spatio-Temporal Awarenesscited by 11
- 2026Step-level Optimization for Efficient Computer-use Agentscited by 7
- 2025Less is More: Empowering GUI Agent with Context-Aware Simplificationcited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026cua-speedrun: Standardized Benchmarking of the Speed of Computer-Use Agents
- 2026Heterogeneous Computing: The Key to Powering the Future of AI Agent Inference
- 2025The Cost of Dynamic Reasoning: Demystifying AI Agents and Test-Time Scaling from an AI Infrastructure Perspective
- 2026From Model Scaling to System Scaling: Scaling the Harness in Agentic AI
- 2026Evaluating Inference Compute for Generative AI: A Framework for Enterprise Workloads
- 2025Towards a Science of Scaling Agent Systems
- 2026OS-Marathon: Benchmarking Computer-Use Agents on Vast-Horizon, Repetitive Tasks
- 2026From LLM Inference to Agentic Workloads: Characterization and Implications for Serving Systems