Hiding Tool Latency in On-Device Cascaded Voice Agent through Speculative Execution
Kyudan Jung, Hyunsin Park, Yoonhyung Lee, Jinhwan Park, Jinhyeok Yang, KiHyun Nam, Jaegul Choo, Jinkyu Lee
Qualcomm AI Research · KAIST AI
Published October 6, 2026 · on the feed October 7, 2026 · ▲ 14 · arXiv 2610.07641
The abstract
Tool-augmented speech assistants typically serialize automatic speech recognition, large language model inference, and external tool execution. As a result, tool latency is incurred only after the user has finished speaking and the LLM has identified the required tool calls. We present speculative tool execution for on-device cascaded voice agents, which predicts tool requests from partial ASR hypotheses and initiates tool execution while speech is still being received, thereby reducing end-to-end response latency. Our approach introduces a Predictor module that anticipates tool calls during speech recognition, executes them speculatively, and caches the results. The cached outputs are then injected into the LLM prompt, enabling faster responses. Additionally, to mitigate errors caused by user self-corrections during speech, we employ a rule-based validation mechanism that selectively injects only valid cached results. As a final safeguard, the LLM retains the ability to issue tool calls directly, ensuring that the latency of our framework is upper-bounded by the baseline serial execution pipeline in the worst case. We evaluate our method using live measurements from a fully implemented Android voice assistant. Our approach reduces the median time-to-first-audio from 5.79,s to 4.60,s and decreases the standard deviation from 3.49,s to 2.81,s, resulting in more predictable response latency.
The Brief
2:35A short podcast summary of the paper. Written and voiced by AI.
Transcript
Hiding Tool Latency in On-Device Cascaded Voice Agent through Speculative Execution. By Kyudan Jung and seven others, from Qualcomm AI Research and KAIST AI. Published on the sixth of October. No code repository is linked to it.
A speech assistant that uses tools usually runs its stages one after another. Automatic speech recognition first, then large language model inference, then external tool execution. The consequence is that tool latency only starts once the user has finished speaking and the model has worked out which tools to call. All the time the user spends talking is time in which nothing tool-related happens, and the wait for the tool is added on top of everything else.
The proposal is speculative tool execution for on-device cascaded voice agents. Instead of waiting for the full transcript, the system predicts tool requests from partial recognition hypotheses and starts executing the tools while speech is still arriving. The tool's wait is moved into the time the user is already speaking, which reduces end-to-end response latency.
A Predictor module anticipates tool calls during speech recognition, executes them speculatively, and caches the results. Those cached outputs are then injected into the model's prompt, so the response can come sooner. People correct themselves mid-sentence, though, and a speculative call made before a correction could be wrong. To handle that, a rule-based validation mechanism injects only the cached results that are valid. As a final safeguard, the model keeps the ability to issue tool calls directly. That guarantees the worst case: the framework's latency is upper-bounded by the baseline pipeline that runs everything in series. Speculation can help, but it cannot make things slower than not speculating.
The evaluation uses live measurements from a fully implemented Android voice assistant. Median time to first audio falls from five point seven nine seconds to four point six seconds. The standard deviation falls too, from three point four nine seconds to two point eight one seconds.
Two improvements come out of one change. The typical wait is shorter, and the spread of waits is narrower, so response latency becomes more predictable. For a voice assistant, that second number matters alongside the first: a reply that arrives at a consistent moment is easier to live with than one that is sometimes quick and sometimes slow. The design gains its safety from layering. Prediction starts the work early, validation filters out results that a self-correction has made stale, and the ordinary serial path is always still there underneath, so guessing early carries no worst-case penalty. The whole arrangement runs on the device, inside a cascade of recognition, language model, and tools that otherwise stays as it was.
More with an account
Listen to every day’s papers
Daily playlists, deep dives, quests for the papers, and quizzes on their key terms.
Join free