arXiv 2606.11078v1Jun 9, 2026

A History-Aware Visually Grounded Critic for Computer Use Agents

Jaewoo Lee et al.

Brief context

Publication timing, weekly edition context, and source links for this brief.

Published

Jun 9, 2026, 4:39 PM

Current score

72

Original paper

The executive brief below is grounded in the source paper and linked back to the arXiv abstract.

Various test-time interventions for Computer Use Agents (CUAs), including critic models, have been developed to improve performance through pre-execution action evaluation in complex Graphical User Interface (GUI) environments. However, existing critics suffer from two key limitations: they (1) focus primarily on short-sighted decision loops (e.g., forgetting earlier actions) and (2) lack the visual grounding needed to detect flawed actions (e.g., clicking wrong UI elements). To address these, we introduce HiViG, a History-aware Visually Grounded test-time framework, built around a multimodal critic trained on real GUI trajectories to abstract past interactions into a compact record and to evaluate actions with visual grounding. At test time, HiViG integrates the critic into the policy decision loop to provide macro-action history, which summarizes the policy's completed achievements, and visually grounded critique, which verifies raw execution coordinates against the current screenshot to intercept errors before execution. Across web, mobile, and desktop benchmarks, HiViG consistently outperforms existing scalar and verbal critics, improving average success rates over the strongest baseline by 5.8% for Qwen3-VL-32B and 9.0% for Gemini-3-Flash, and demonstrates strong cross-platform generalization. Ablations show that macro-action history mitigates short-sighted planning and visually grounded critique reduces execution errors, with both components being critical for test-time scaling in long-horizon GUI tasks.

Score 72Full-paper briefagentsinferencemodelsdata

Executive brief

A short business-reader brief that explains why the paper matters now and what to watch or do next.

Why this is worth your attention

Computer-use agents fail in ways that are expensive and mundane: they click the wrong button, forget what they already tried, or trust a plan that no longer matches the screen. This paper shows that a separate history-aware, visually grounded critic can catch some of those mistakes before execution, lifting benchmark success across web, mobile, and desktop tasks without requiring DOM or accessibility-tree access. If the result transfers to enterprise software, the near-term opportunity is not fully autonomous office work; it is making GUI automation less brittle by adding a review layer around every action.

  • The practical shift is not that GUI agents suddenly become reliable; it is that a separate critic can intercept bad clicks before they happen. If this holds in production, enterprise automation stacks may need a pre-execution review layer for screen actions, not just logs after the agent has already broken the workflow.
  • A critic that only reviews the agent’s text intent can approve a logically correct action aimed at the wrong UI element. Buyers evaluating computer-use agents should ask whether action review is visually grounded at the actual coordinates and whether the agent keeps a compact history of what it has already tried.
  • The paper’s most useful implication is that a smaller specialist critic, trained on 52k GUI trajectory-derived examples, can improve larger agents at test time. That points to a cheaper reliability path: add targeted oversight around the workflow, rather than replacing the whole agent with a larger model.
  • The full method adds two critic calls per step, and the paper does not report real latency, throughput, or cost per completed task. The results are also single-run benchmark numbers, so this is promising evidence for capability, not yet a clean business case.
  • The cross-platform evidence is stronger than a web-only demo, covering browser, Android, and Windows tasks. The adoption signal to look for is whether the same critic pattern improves success on real internal applications with pop-ups, permissions, inconsistent layouts, and slow screen transitions.

Evidence ledger

The strongest claims in the brief, along with the confidence and citation depth behind them.

capabilityhighp.6

HiViG improves average GUI task success across web, mobile, and desktop benchmarks for two strong multimodal agents.

traininghighp.5

The critic is trained with a moderate-size supervised dataset focused on history tracking and visually grounded action review.

stackhighp.6

The approach is designed to work from screenshots and pixel-level actions rather than platform-specific UI metadata.

caveathighp.13

The evaluation is compute-heavy and lacks repeated-run statistical validation.

Related briefs

More plain-English summaries from the archive with nearby topics or operator relevance.

cs.LG

Learning to Route LLMs from Implicit Cost-Performance Preferences via Meta-Learning

Jiahao Zeng, Ming Tang, Ningning Ding

cs.SE

Benchmarks are Not Enough: RAMP for Runtime Assessing of Agentic Models in Production Systems

Yipeng Ouyang et al.

cs.LG

OpenWebRL: Demystifying Online Multi-turn Reinforcement Learning for Visual Web Agents

Rui Yang et al.

cs.AI

AliyunConsoleAgent: Training Web Agents in Real-World Cloud Environments via Distillation and Reinforcement Learning

Bojie Rong et al.

Thank you to arXiv for use of its open access interoperability. This product was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.
LightDark