Skim: Speculative Execution for Fast and Efficient Web Agents

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Wong, Mike, Hsieh, Kevin, Nath, Suman, Netravali, Ravi
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866917510899564544
author Wong, Mike
Hsieh, Kevin
Nath, Suman
Netravali, Ravi
author_facet Wong, Mike
Hsieh, Kevin
Nath, Suman
Netravali, Ravi
contents Skim is a speculative execution framework for web agents that exploits the predictable structure of purpose-built websites. Today's web-agent expense is not intrinsic to the tasks but a property of how agents are composed: frontier-model inference, browser rendering, and ReAct-style planning are applied to every step of every task regardless of complexity. Skim's key observation is that websites enforce stable URL patterns, answer formats, and task-to-trajectory mappings across queries of the same type, so most queries can bypass these heavyweight components entirely. An offline profiler captures these patterns once per site. At runtime, Skim matches each query to a template, synthesizes the destination URL, and extracts the answer with a small model. A lightweight verifier gates each fast-path output against the query and schema; rare misspeculations cascade to the full agent, warm-started by the fast path's final URL to preserve upstream trajectory progress. Across standard web-agent benchmarks paired with three backboneagents (WebVoyager, AgentOccam, BrowserUse), Skim reduces median per-task cost by 1.9x and latency by 33.4% with no accuracy loss.
format Preprint
id arxiv_https___arxiv_org_abs_2605_16565
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Skim: Speculative Execution for Fast and Efficient Web Agents
Wong, Mike
Hsieh, Kevin
Nath, Suman
Netravali, Ravi
Artificial Intelligence
Operating Systems
Skim is a speculative execution framework for web agents that exploits the predictable structure of purpose-built websites. Today's web-agent expense is not intrinsic to the tasks but a property of how agents are composed: frontier-model inference, browser rendering, and ReAct-style planning are applied to every step of every task regardless of complexity. Skim's key observation is that websites enforce stable URL patterns, answer formats, and task-to-trajectory mappings across queries of the same type, so most queries can bypass these heavyweight components entirely. An offline profiler captures these patterns once per site. At runtime, Skim matches each query to a template, synthesizes the destination URL, and extracts the answer with a small model. A lightweight verifier gates each fast-path output against the query and schema; rare misspeculations cascade to the full agent, warm-started by the fast path's final URL to preserve upstream trajectory progress. Across standard web-agent benchmarks paired with three backboneagents (WebVoyager, AgentOccam, BrowserUse), Skim reduces median per-task cost by 1.9x and latency by 33.4% with no accuracy loss.
title Skim: Speculative Execution for Fast and Efficient Web Agents
topic Artificial Intelligence
Operating Systems
url https://arxiv.org/abs/2605.16565