StructAgent: Harness Long-horizon Digital Agents with Unified Causal Structure

Wenyi Wu , Sibo Zhu , Kun Zhou , Aayush Salvi , Zixuan Song , Biwei Huang

🏛 Institutions: UC San Diego , Aether AI
📅 Date: July 13, 2026
📑 Publisher: arXiv
💻 Env: Desktop Web
🔑 Keywords: long-horizon tasks state tracking verification failure recovery StructAgent

TLDR

StructAgent organizes long-horizon computer use around a unified, evidence-backed representation of task progress shared by its planner, actor, and verifier. Verifier-gated state transitions support checkpointing, evidence-based completion, and targeted recovery across OSWorld-Verified and other digital environments.

Open paper arXiv Code Report issue