paper-with-me

Papers

When Does Streaming Tool Use Help? Characterizing Tool-Intent Stabilization in Streaming Retrieval-Augmented Generation

2026-06-18 · Elroy Galbraith arxiv

Streaming Retrieval-Augmented Generation (Streaming RAG) hides tool latency by issuing retrieval queries in parallel with the user's still-arriving input, before the utterance is complete. Speculation can only help, though, when the correct query becomes determinable before the user stops speaking or typing -- a property of the query, not the system. We name and measure this property, tool-intent stabilization: the point in the input stream at which a speculative query's retrieval converges on the answer-bearing result. On the CRAG benchmark (1371 validation questions) we (i) characterize how stabilization is distributed across queries; (ii) derive a model-agnostic bound H on the share of tool latency hideable behind the remaining input, given tool latency L and input cadence delta; (iii) validate it against a working streaming pipeline; and (iv) ask which query properties predict early versus late stabilization. Stabilization is typically early: at a realistic operating point a 73.9% streamable fraction of the benchmark admits latency hiding, and H acts as a conservative aggregate floor that realized savings meet or exceed -- though it does not predict savings query by query. Question type yields a statistically significant but small early/late split. The study needs no model training and runs on commodity CPU hardware; a dense-retriever replication confirms the early-stabilization effect is not a BM25 lexical artifact.

📄 PDF Abstract BibTeX arXiv:2606.20113

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

CTBNCToolkit: Continuous Time Bayesian Network Classifier Toolkit

2014-04-18 · Daniele Codecasa, Fabio Stella

Continuous time Bayesian network classifiers are designed for temporal classification of multivariate streaming data when time duration of events matters and the class does not change over time. This paper introduces the…

ClusteringGeneral Classification

Text2Playlist: Generating Personalized Playlists from Text on Deezer

2025-01-10 · Mathieu Delcluze, Antoine Khoury, Clémence Vast, Valerio Arnaudo 외

The streaming service Deezer heavily relies on the search to help users navigate through its extensive music catalog. Nonetheless, it is primarily designed to find specific items and does not lead directly to a smooth li…

Information RetrievalMusic Information RetrievalNavigateRecommendation Systems+1

Withholding Verifiable Information

2022-06-20 · Kun Zhang

I study a class of verifiable disclosure games where the sender's payoff is state independent and the receiver's optimal action only depends on the expected state. The sender's messages are verifiable in the sense that t…

Signal Processing Challenges and Examples for {\it in-situ} Transmission Electron Microscopy

2021-04-18 · Josh Kacher, Yao Xie, Sven P. Voigt, Shixiang Zhu 외

Transmission Electron Microscopy (TEM) is a powerful tool for imaging material structure and characterizing material chemistry. Recent advances in data collection technology for TEM have enabled high-volume and high-reso…

Probabilistic Streaming Tensor Decomposition with Side Information

2019-11-27 · Yimin Zheng, Shandian Zhe

Tensor decomposition is an essential tool to analyze high-order interactions in multiway data. While most tensor decomposition approaches are developed for static data, many real-world applications generate tensor elemen…

Tensor Decomposition