Table of Contents
Fetching ...

Multi-hop Reasoning via Early Knowledge Alignment

Yuxin Wang, Shicheng Fang, Bo Wang, Qi Luo, Xuanjing Huang, Yining Zheng, Xipeng Qiu

TL;DR

Early Knowledge Alignment (EKA) introduces a grounding step that aligns LLM reasoning with the retrieval corpus before planning in iterative RAG. By seeding the first Think with context from top-$k$ retrieved passages, EKA reduces entropy-driven exploration, mitigates cascading errors, and improves both retrieval precision and answer quality across multiple RL-based RAG settings. The approach is demonstrated to be effective in training, inference, and training-free scenarios, with robust generalization to diverse datasets and retrievers. These findings highlight the importance of grounding prior to iterative search and reasoning, and they offer a scalable, plug-and-play enhancement for large-scale RAG systems.

Abstract

Retrieval-Augmented Generation (RAG) has emerged as a powerful paradigm for Large Language Models (LLMs) to address knowledge-intensive queries requiring domain-specific or up-to-date information. To handle complex multi-hop questions that are challenging for single-step retrieval, iterative RAG approaches incorporating reinforcement learning have been proposed. However, existing iterative RAG systems typically plan to decompose questions without leveraging information about the available retrieval corpus, leading to inefficient retrieval and reasoning chains that cascade into suboptimal performance. In this paper, we introduce Early Knowledge Alignment (EKA), a simple but effective module that aligns LLMs with retrieval set before planning in iterative RAG systems with contextually relevant retrieved knowledge. Extensive experiments on six standard RAG datasets demonstrate that by establishing a stronger reasoning foundation, EKA significantly improves retrieval precision, reduces cascading errors, and enhances both performance and efficiency. Our analysis from an entropy perspective demonstrate that incorporating early knowledge reduces unnecessary exploration during the reasoning process, enabling the model to focus more effectively on relevant information subsets. Moreover, EKA proves effective as a versatile, training-free inference strategy that scales seamlessly to large models. Generalization tests across diverse datasets and retrieval corpora confirm the robustness of our approach. Overall, EKA advances the state-of-the-art in iterative RAG systems while illuminating the critical interplay between structured reasoning and efficient exploration in reinforcement learning-augmented frameworks. The code is released at \href{https://github.com/yxzwang/EarlyKnowledgeAlignment}{Github}.

Multi-hop Reasoning via Early Knowledge Alignment

TL;DR

Early Knowledge Alignment (EKA) introduces a grounding step that aligns LLM reasoning with the retrieval corpus before planning in iterative RAG. By seeding the first Think with context from top- retrieved passages, EKA reduces entropy-driven exploration, mitigates cascading errors, and improves both retrieval precision and answer quality across multiple RL-based RAG settings. The approach is demonstrated to be effective in training, inference, and training-free scenarios, with robust generalization to diverse datasets and retrievers. These findings highlight the importance of grounding prior to iterative search and reasoning, and they offer a scalable, plug-and-play enhancement for large-scale RAG systems.

Abstract

Retrieval-Augmented Generation (RAG) has emerged as a powerful paradigm for Large Language Models (LLMs) to address knowledge-intensive queries requiring domain-specific or up-to-date information. To handle complex multi-hop questions that are challenging for single-step retrieval, iterative RAG approaches incorporating reinforcement learning have been proposed. However, existing iterative RAG systems typically plan to decompose questions without leveraging information about the available retrieval corpus, leading to inefficient retrieval and reasoning chains that cascade into suboptimal performance. In this paper, we introduce Early Knowledge Alignment (EKA), a simple but effective module that aligns LLMs with retrieval set before planning in iterative RAG systems with contextually relevant retrieved knowledge. Extensive experiments on six standard RAG datasets demonstrate that by establishing a stronger reasoning foundation, EKA significantly improves retrieval precision, reduces cascading errors, and enhances both performance and efficiency. Our analysis from an entropy perspective demonstrate that incorporating early knowledge reduces unnecessary exploration during the reasoning process, enabling the model to focus more effectively on relevant information subsets. Moreover, EKA proves effective as a versatile, training-free inference strategy that scales seamlessly to large models. Generalization tests across diverse datasets and retrieval corpora confirm the robustness of our approach. Overall, EKA advances the state-of-the-art in iterative RAG systems while illuminating the critical interplay between structured reasoning and efficient exploration in reinforcement learning-augmented frameworks. The code is released at \href{https://github.com/yxzwang/EarlyKnowledgeAlignment}{Github}.
Paper Structure (36 sections, 15 equations, 5 figures, 12 tables, 1 algorithm)

This paper contains 36 sections, 15 equations, 5 figures, 12 tables, 1 algorithm.

Figures (5)

  • Figure 1: Standard RAG and Iterative RAG pipeline. While standard RAG suffers from the impossibility of multi-hop retrieval in one step, iterative RAG also suffers from plan failure in the initial think, which is caused by lack of information of the retrieval set.
  • Figure 2: GRPO training with EKA.
  • Figure 3: Entropy comparison of backbone (Graph-R1) and EKA. (a), (b), and (c) show average entropy of tokens between "<answer>...</answer>", "<think>...</think>", "<query>...</query>".
  • Figure 4: F1 and R-S scores per training step on the 2Wiki dataset. (a) F1 score. (b) R-S score. (c) R-S score excluding the early knowledge.
  • Figure 5: Qwen3-4B-Instruct-2507 model's F1 score in each step in 2Wiki dataset. Backbone is Graph-R1.

Theorems & Definitions (2)

  • proof
  • proof