SEAIMay 7

Computer Use at the Edge of the Statistical Precipice

arXiv:2605.0826186.1
AI Analysis

For researchers developing and evaluating Computer Use Agents, this work reveals that current benchmarks and evaluation practices are fundamentally flawed, making prior results unreliable.

The paper identifies critical methodological flaws in evaluating Computer Use Agents (CUAs), showing that a 1MB replay script outperforms frontier models on static benchmarks. It proposes PRISM design principles and DigiWorld benchmark with 3.2 million configurations, along with a rigorous aggregation framework using Wilson score intervals and hierarchical bootstrap.

Evaluating Computer Use Agents (CUAs) on interactive environments is fraught with methodological pitfalls that the field has yet to systematically address. We show that a 1MB replay script that blindly executes a recorded action sequence without ever observing the screen outperforms frontier models on prominent static benchmarks, and prove that its expected success rate is exactly equal to the source agent's pass@k in deterministic environments. We trace this and other failures to two root causes: non-principled environment design (static, unsandboxed, or unreliably verified environments) and non-principled evaluation methodology (naive aggregation and misuse of pass@k for stateful UI interactions). To address the first, we propose PRISM, five design principles for CUA environments (privileged verification, realistic environments, integrity-checked configurations, sandboxed execution, and multifactorial variability) and instantiate them in DigiWorld, a benchmark of 15 realistic sandboxed mobile applications able to evaluate agents in over 3.2 million verified unique configurations. To address the second, we develop an aggregation framework pairing Wilson score intervals with hierarchical bootstrap, producing confidence intervals that correctly account for the nested structure of CUA benchmarks, as we empirically demonstrate. All together, we show that principled environment design and rigorous evaluation methodology are not optional refinements but prerequisites for meaningful CUA research.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes