AdaGATE: Adaptive Gap-Aware Token-Efficient Evidence Assembly for Multi-Hop Retrieval-Augmented Generation

Yilin Guo, Yinshan Wang, Yixuan Wang · 2026

Read AdaGATE: Adaptive Gap-Aware Token-Efficient Evidence Assembly for Multi-Hop Retrieval-Augmented Generation by Yilin Guo, Yinshan Wang, Yixuan Wang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-05245.txt.

Introduction

Yilin Guo, Yinshan Wang, and Yixuan Wang present AdaGATE, a training-free controller that gathers evidence for multi-hop questions under a tight token budget. Retrieval-augmented systems often pass noisy or extra passages to the generator, and existing tools either keep adding context or pick from a fixed top set. Missing bridge facts, the links between hops, are rarely repaired directly.

AdaGATE tracks gaps around the entities in the question, issues small targeted follow-up queries, and scores the passages it found by gap coverage, support, novelty, overlap, and fit. On the HotpotQA benchmark it earned the best evidence scores among compared tools under clean, redundant, and noisy retrieval, while using far fewer input tokens than a smart rival.

Catalog record

CREATORYilin Guo, Yinshan Wang, Yixuan Wang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.05245

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

AdaGATE: Adaptive Gap-Aware Token-Efficient Evidence Assembly for Multi-Hop Retrieval-Augmented Generation Yilin Guo, Yinshan Wang, Yixuan Wang Abstract Retrieval-augmented generation (RAG) remains brittle on multi-hop questions in realistic deployment settings, where retrieved evidence may be noisy or redundant and only limited context can be passed to the generator. Existing controllers address parts of this problem, but typically either expand context additively, select from a fixed top- k k set, or optimize relevance without explicitly repairing missing bridge facts. We propose AdaGATE , a training-free evidence controller for multi-hop RAG that frames evidence selection as a token-constrained repair problem. AdaGATE combines entity centric gap tracking, targeted micro-query generation, and a utility based selection mechanism that balances gap coverage , corroboration , novelty , redundancy , and direct question relevance . We evaluate AdaGATE on HotpotQA under clean, redundancy, and noise injected retrieval conditions. Across all three settings, AdaGATE achieves the best evidence F1 among the compared controllers, reaching 62.3% on clean data and 71.2% under redundancy injection, while using 2.6 × \times fewer input tokens than Adaptive- k . These results suggest that explicit gap-aware repair, combined with token-efficient evidence selection, improves robustness in multi-hop RAG under imperfect retrieval. Our code and evaluation pipeline are available at https://github.com/eliguo/AdaGATE . 1 Introduction Retrieval-augmented generation (RAG) improves large language models (LLMs) by conditioning generation on external documents, reducing hallucinations and improving factual accuracy ( Fan et al. 2024 ) . In realistic deployments, however, retrieved evidence is often noisy, redundant, or incomplete. Under limited context budgets imposed by API costs and latency constraints ( Taguchi et al. 2025 ; Peng et al. 2025 ) , RAG systems cannot simply pass all retrieved content to the generator. This challenge is especially acute for multi-hop questions, where answering often depends on assembling a small set of complementary passages: missing a bridge fact can cause failure, while admitting redundant or misleading evidence can distort the final answer. These constraints motivate viewing multi-hop RAG as a token-constrained evidence assembly problem under imperfect retrieval. Prior work has shown that RAG performance depends not only on retrieval quality, but also on how retrieved evidence is selected and organized for generation. Irrelevant passages can substantially degrade answer quality ( Cuconasu et al. 2024 ) , and dense retrievers often return clusters of nearly duplicate chunks that reduce coverage of the full reasoning chain. Recent methods address different parts of this problem. Self-RAG trains an LLM to interleave generation with retrieval-aware reflection ( Asai et al. 2023 ) . Adaptive- k selects a query specific number of passages based on similarity score gaps ( Taguchi et al. 2025 ) . SEAL-RAG performs entity centric gap repair through targeted micro-queries and replacement-based updates ( Lahmy and Yozevitch 2025 ) . However, these approaches typically either expand context additively, operate over a fixed top- k set, or do not explicitly balance gap repair, redundancy, and context efficiency within a single evidence selection procedure. Figure 1: AdaGATE framework overview. Unlike SEAL-RAG ( Lahmy and Yozevitch 2025 ) , it introduces a training-free, gap-aware controller that explicitly enforces token efficiency on top of a fixed retriever and LLM. We propose AdaGATE (Figure 1 ), a training-free controller that treats multi-hop evidence selection as a gap-aware , token-efficient repair . AdaGATE maintains an entity centric ledger, issues targeted micro-queries with a question aware fallback channel, and scores candidates with a utility function balancing gap coverage, corroboration, novelty, redundancy, and question relevance. A utility adaptive capacity heuristic then assembles a compact evidence set under a global token budget. Evaluated on HotpotQA under clean, redundancy injection and noise injection conditions against four baselines, AdaGATE achieves the highest evidence F1 across all three settings (62.3% clean, 71.2% redundancy, 62.7% noise) while using 2.6 \times fewer input tokens than Adaptive- k . The main contributions of this work are: (1) We formulate multi-hop RAG under imperfect retrieval as a token constrained evidence repair problem and clarify the limitations of fixed- k evidence controllers in noisy and redundant settings; (2) We introduce AdaGATE , a training-free controller that combines entity centric gap tracking, utility based evidence scoring, and adaptive capacity control for compact evidence assembly; and (3) We develop a stress tested evaluation protocol on HotpotQA with controlled redundancy and noise injection, and compare controllers across answer quality, grounding, and token efficiency. 2 Related Work 2.1 Multi-Hop RAG under Imperfect Retrieval Standard RAG pipelines retrieve a fixed top- k set of passages and concatenate them with the query, implicitly treating evidence selection as a one-shot step. Multi-hop QA benchmarks such as HotpotQA and 2WikiMultiHopQA expose the limits of this assumption: answering often requires combining complementary facts across documents, and omitting a single bridge passage can cause failure even when retrieval recall is high ( Yang et al. 2018 ; Welbl et al. 2018 ) . Prior work further shows that long or noisy contexts degrade generation quality due to distractor sensitivity and “lost in the middle” effects ( Liu et al. 2023 ; Cuconasu et al. 2024 ) . These findings motivate controllers that explicitly manage evidence composition under imperfect retrieval. 2.2 Active and Corrective RAG Controllers Recent work has made the RAG controller more adaptive. Self-RAG trains an LLM to interleave generation with retrieval awareness reflection ( Asai et al. 2023 ) . Adaptive-RAG routes questions among non retrieval, single and multi step strategies based on estimated complexity ( Jeong et al. 2024 ) . CRAG evaluates retrieved documents and triggers corrective actions such as additional retrieval or document decomposition when evidence quality appears low ( Yan et al. 2024 ) . These methods make retrieval more adaptive, but they primarily decide when or whether to retrieve, and several rely on model finetuning, rather than focusing on token efficient evidence assembly for multi-hop reasoning. SEAL-RAG is most closely related to our setting ( Lahmy and Yozevitch 2025 ) . It maintains an entity centric ledger, identifies missing information as gaps, and issues targeted micro-queries to repair a fixed evidence set through replacement rather than expansion. Our work builds directly on this line of explicit gap-aware repair, but extends it beyond a fixed top- k setting. 2.3 Adaptive Evidence Selection and Position of This Work A complementary line of work studies how much context to include. Adaptive- k selects a query specific number of passages by identifying the largest drop in sorted similarity scores ( Taguchi et al. 2025 ) . AdaGReS formulates evidence selection as a token budgeted optimization problem balancing relevance and redundancy ( Peng et al. 2025 ) . These approaches reason about capacity and redundancy, but they do not explicitly model multi-hop information gaps or use targeted micro-queries to repair missing evidence. AdaGATE combines these two perspectives. Like SEAL-RAG, it is a training-free controller that performs explicit gap-aware evidence repair with an entity centric ledger. Like Adaptive- k and AdaGReS, it reasons about context efficiency under limited budgets. Its key difference is to integrate gap-aware repair, question-aware fallback retrieval, redundancy-aware utility scoring, and adaptive capacity control within a single evidence selection procedure for multi-hop RAG. 3 Method We formulate multi-hop RAG under deployment constraints as a token constrained evidence repair problem. Given a query q , a corpus

Read the complete text