mlsanityData to 14 Oct 2026

Speculative Interaction Agents: Building Real-Time Agents with Asynchronous I/O and Speculative Tool Calling

arXiv 2605.13360 ↗First posted 13 May 2026cs.LGcited by 2

On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks

Abstract (arXiv)

There is a growing demand for agentic AI technologies for a range of downstream applications like customer service and personal assistants. For applications where the agent needs to interact with a person, real-time low-latency responsiveness is required; for example, with voice-controlled applications, under 1 second of latency is typically required for the interaction to feel seamless. However, if we want the LLM to reason and execute an agentic workflow with tool calling, this can add several seconds or more of latency, which is prohibitive for real-time latency-sensitive applications. In our work, we propose Speculative Interaction Agents to enable real-time interaction even for agents with complex multi-turn tool calling. We propose Asynchronous I/O, which decouples the core agent reason-and-act thread from waiting for additional information from either the user or environment, thereby allowing for overlapping agentic processing while waiting on external delays. We also propose Speculative Tool Calling as a method to manage task execution when the agent is still unsure if it has received the full information or if additional user information may later be provided. For strong cloud models, our method can be applied out-of-the-box to existing real-time cloud APIs, providing 1.3-1.7× speedups with minor accuracy loss. To enable real-time interaction with small edge-scale models, we also present a clock-based training methodology that adapts the model to handle streaming inputs and asynchronous responses, and demonstrate a synthetic data generation strategy for SFT. Altogether, this approach provides 1.6-2.2× speedups with the Qwen2.5-3B-Instruct and Llama-3.2-3B-Instruct models across multiple tool calling benchmarks.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 18 of its 31 references that are in the map. First posted on arXiv 13 May 2026.

Builds on

18 of 31 references.

Closest ancestors · 1

Same direction, newest first

  1. 2025Staircase Streaming for Low-Latency Multi-Agent Inference6 Oct

Other references · 17

  1. 2024The Llama 3 Herd of Modelscited by 14,715
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  3. 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
  4. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
  5. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
  6. 2023Gorilla: Large Language Model Connected with Massive APIscited by 1,332
  7. 2023WhisperX: Time-Accurate Speech Transcription of Long-Form Audiocited by 326
  8. 2023An LLM Compiler for Parallel Function Callingcited by 179
  9. 2025STITCH: Simultaneous Thinking and Talking with Chunked Reasoning for Spoken Language Modelscited by 26
  10. 2025SHANKS: Simultaneous Hearing and Thinking for Spoken Language Modelscited by 19
  11. 2024Asynchronous LLM Function Callingcited by 18
  12. 2025Can Speech LLMs Think while Listening?cited by 16
5 more
  1. 2025Stream RAG: Instant and Accurate Spoken Dialogue Systems with Streaming Tool Usagecited by 15
  2. 2025PredGen: Accelerated Inference of Large Language Models through Input-Time Speculation for Real-Time Speech Interactioncited by 8
  3. 2025SpeakRL: Synergizing Reasoning, Speaking, and Acting in Language Models with Reinforcement Learningcited by 8
  4. 2025Asynchronous Reasoning: Training-Free Interactive Thinking LLMscited by 7
  5. 2025Speculative End-Turn Detector for Efficient Speech Chatbot Assistantcited by 6

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024Asynchronous Tool Usage for Real-Time Agents
  2. 2025Speculative Actions: A Lossless Framework for Faster Agentic Systems
  3. 2024Interactive Speculative Planning: Enhance Agent Efficiency through Co-design of System and User Interface
  4. 2026LLMs are General Asynchronous Agents
  5. 2026Stateful Inference for Low-Latency Multi-Agent Tool Calling
  6. 2026AsyncTool: Evaluating the Asynchronous Function Calling Capability under Multi-Task Scenarios
  7. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domains
  8. 2026Agent-X: Full Pipeline Acceleration of On-device AI Agents