mlsanityData to 14 Oct 2026

OSWorld-Human: Benchmarking the Efficiency of Computer-Use Agents

arXiv 2506.16042 ↗First posted 19 Jun 2025cs.AI cs.LG cs.OScited by 38

On the map: LLM agents and tool use → GUI and mobile agents

Abstract (arXiv)

Generative AI is being leveraged to solve a variety of computer-use tasks involving desktop applications. State-of-the-art systems have focused solely on improving accuracy on leading benchmarks. However, these systems are practically unusable due to extremely high end-to-end latency (e.g., tens of minutes) for tasks that typically take humans just a few minutes to complete. To understand the cause behind this and to guide future developments of computer agents, we conduct the first study on the temporal performance of computer-use agents on OSWorld, the flagship benchmark in computer-use AI. We find that large model calls for planning, reflection, and judging account for most of the overall latency, and as an agent uses more steps to complete a task, each successive step can take 3x longer than steps at the beginning of a task. We then construct OSWorld Human, a manually annotated version of the original OSWorld dataset that contains a human-determined trajectory for each task. We evaluate 16 agents on their efficiency using OSWorld Human and found that even the best agents take 2.7-4.3x more steps than necessary.

Key facts. Cited by 38 papers in the map (data through 14 Oct 2026). Placed in GUI and mobile agents, one of 16 directions in LLM agents and tool use. Builds on 13 of its 30 references that are in the map. First posted on arXiv 19 Jun 2025.

Builds on

13 of 30 references.

Closest ancestors · 3

Same direction, newest first

  1. 2025Agent S2: A Compositional Generalist-Specialist Framework for Computer Use Agents1 Apr
  2. 2025UI-TARS: Pioneering Automated GUI Interaction with Native Agents21 Jan
  3. 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environments11 Apr

Other references · 10

  1. 2017Attention Is All You Needcited by 60,361
  2. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
  3. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  4. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  5. 2024GPT-4o System Cardcited by 4,588
  6. 2023Qwen-VL: A Versatile Vision-Language Model for Understanding, Localization, Text Reading, and Beyondcited by 2,224
  7. 2022Fast Inference from Transformers via Speculative Decodingcited by 1,653
  8. 2023SpecInfer: Accelerating Generative Large Language Model Serving with Tree-based Speculative Inference and Verificationcited by 365
  9. 2024OmniParser for Pure Vision Based GUI Agentcited by 198
  10. 2024Infant Agent: A Tool-Integrated, Logic-Driven Agent with Cost-Effective API Usagecited by 11

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 7; 2026: 31.

38 papers.

Sort:

By area:

  1. 2025Holistic Agent Leaderboard: The Missing Infrastructure for AI Agent Evaluationcited by 92
  2. 2025OSWorld-MCP: Benchmarking MCP Tool Invocation In Computer-Use Agentscited by 29
  3. 2025Agentic AI Security: Threats, Defenses, Evaluation, and Open Challengescited by 28
  4. 2025Speculative Actions: A Lossless Framework for Faster Agentic Systemscited by 22
  5. 2026The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestrationcited by 14
  6. 2026AgentAtlas: Beyond Outcome Leaderboards for LLM Agentscited by 10
  7. 2025Reinforcement Learning for Large Model: A Surveycited by 9
  8. 2025ProSoftArena: Benchmarking Hierarchical Capabilities of Multimodal Agents in Professional Software Environmentscited by 7
  9. 2026OSExpert: Computer-Use Agents Learning Professional Skills via Explorationcited by 7
  10. 2026Step-level Optimization for Efficient Computer-use Agentscited by 7
  11. 2026WebFactory: Automated Compression of Foundational Language Intelligence into Grounded Web Agentscited by 6
  12. 2026Learning Latency-Aware Orchestration for Multi-Agent Systemscited by 4
26 more
  1. 2026LongDS-Bench: On the Failure of Long-Horizon Agentic Data Analysiscited by 4
  2. 2025UI-CUBE: Enterprise-Grade Computer Use Agent Benchmarking Beyond Task Accuracy to Operational Reliabilitycited by 3
  3. 2026ANCHOR: Branch-Point Data Generation for GUI Agentscited by 3
  4. 2026Augmenting Interface Usability Heuristics for Reliable Computer-Use Agentscited by 3
  5. 2026TriAxialKV: Toward Extreme Low-Precision KV-Cache Quantization for Agentic Inference Taskscited by 3
  6. 2026Screenshots or Tools? Eliciting Tool Use and Managing Multimodal Context in Hybrid GUI-MCP Computer-Use Agentscited by 3
  7. 2026OS-Marathon: Benchmarking Computer-Use Agents on Vast-Horizon, Repetitive Taskscited by 2
  8. 2026PANDO: Efficient Multimodal AI Agents via Online Skill Distillationcited by 2
  9. 2026Safe to Resume? Breaking Execution Continuity of Agent Execution via Rollbackcited by 2
  10. 2026Synthetic Computers at Scale for Long-Horizon Productivity Simulationcited by 1
  11. 2026ReVision: Scaling Computer-Use Agents via Temporal Visual Redundancy Reductioncited by 1
  12. 2026Callability Is Not Operability: Controlled Interface Interventions for LLM Agentscited by 1
  13. 2026EchoPath: Execution-Level Replayable Memory for GUI Agentscited by 1
  14. 2026Make Code as Policy Great Again: Frontier Agents Write, Call, and Evolve Robot Toolscited by 1
  15. 2026OS-SPEAR: A Toolkit for the Safety, Performance,Efficiency, and Robustness Analysis of OS Agentscited by 0
  16. 2026Syll: Open-Source Personal Automation with Cross-Surface Executioncited by 0
  17. 2026World Models in Pieces: Structural Certification for General Agentscited by 0
  18. 2026Learning Latency-Aware Orchestration for Multi-Agent Systemscited by 0
  19. 2026Beyond Sequential Interaction: Benchmarking Parallel Execution and Coordination for GUI Agentscited by 0
  20. 2026Desktop-Delta Bench: Do Computer-Use Models Understand Desktop GUI Transitions?cited by 0
  21. 2026Rethinking Inference-Time Scaling in Local Computer-Use Agents: Failure Modes and Compute Tradeoffscited by 0
  22. 2026ComponentBench: Diagnosing Component-Level Failures in Computer-Use Agentscited by 0
  23. 2026Efficient GUI Agents: A Systems Survey of Observation, Memory, Action, and Runtime Optimizationcited by 0
  24. 2026PhoneCLI: From App Interfaces to Callable Commands for Mobile Agentscited by 0
  25. 2026cua-speedrun: Standardized Benchmarking of the Speed of Computer-Use Agentscited by 0
  26. 2026Work2Skill: Capturing Human GUI Experience for Reusable Agent Skill Inductioncited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026OSWorld 2.0: Benchmarking Computer Use Agents on Long-Horizon Real-World Tasks
  2. 2026OSWorld-Pro: Process-based Evaluation for Computer Use Agents
  3. 2026MacArena: Benchmarking Computer Use Agents on an Online macOS Environment
  4. 2026MacAgentBench: Benchmarking AI Agents on Real-World macOS Desktop
  5. 2025OS-MAP: How Far Can Computer-Using Agents Go in Breadth and Depth?
  6. 2026WindowsWorld: A Process-Centric Benchmark of Autonomous GUI Agents in Professional Cross-Application Environments
  7. 2026OSWorld-Science: A Benchmark of Computer Use Agents for Learning and Using Scientific Software
  8. 2024Windows Agent Arena: Evaluating Multi-Modal OS Agents at Scale