Cost-Aware Retrieval-Augmentation Reasoning Models with Adaptive Retrieval Depth
On the map: LLM reasoning → Knowledge- and tool-augmented reasoning
also in 1 more
Abstract (arXiv)
Reasoning models have gained significant attention due to their strong performance, particularly when enhanced with retrieval augmentation. However, these models often incur high computational costs, as both retrieval and reasoning tokens contribute substantially to the overall resource usage. In this work, we make the following contributions: (1) we propose a retrieval-augmented reasoning model that dynamically adjusts the length of the retrieved document list based on the query and retrieval results; (2) we develop a cost-aware advantage function for training of efficient retrieval-augmented reasoning models through reinforcement learning; and (3) we explore both memory- and latency-bound implementations of the proposed cost-aware framework for both proximal and group relative policy optimization algorithms. We evaluate our approach on seven public question answering datasets and demonstrate significant efficiency gains, without compromising effectiveness. In fact, we observed that the model latency decreases by ~16-20% across datasets, while its effectiveness increases by ~5% on average, in terms of exact match.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 20 of its 44 references that are in the map. First posted on arXiv 17 Oct 2025.
Builds on
20 of 44 references.
Closest ancestors · 4
Same direction, newest first
- 2025ReSearch: Learning to Reason with Search for LLMs via Reinforcement Learning25 Mar
- 2025Search-o1: Agentic Search-Enhanced Large Reasoning Models9 Jan
- 2023Retrieval-Augmented Generation for Large Language Models: A Survey18 Dec
- 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questions20 Dec
Other references · 16
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2024Qwen2.5 Technical Reportcited by 4,713
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,895
- 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,259
- 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,216
- 2022When Not to Trust Language Models: Investigating Effectiveness of Parametric and Non-Parametric Memoriescited by 1,103
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,054
- 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 175
- 2025SimpleTIR: End-to-End Reinforcement Learning for Multi-Turn Tool-Integrated Reasoningcited by 145
4 more
- 2025Advances and Challenges in Foundation Agents: From Brain-Inspired Intelligence to Evolutionary, Collaborative, and Safe Systemscited by 125
- 2024Inference Scaling for Long-Context Retrieval Augmented Generationcited by 65
- 2025Supervising the search process produces reliable and generalizable information-seeking agentscited by 20
- 2024Contextual Compression in Retrieval-Augmented Generation for Large Language Models: A Surveycited by 5
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026RL-Index: Reinforcement Learning for Retrieval Index Reasoning
- 2025Rethinking On-policy Optimization for Query Augmentation
- 2025TongSearch-QR: Reinforced Query Reasoning for Retrieval
- 2025DeepRAG: Thinking to Retrieve Step by Step for Large Language Models
- 2026OThink-SRR1: Search, Refine and Reasoning with Reinforced Learning for Large Language Models
- 2025From Sufficiency to Reflection: Reinforcement-Guided Thinking Quality in Retrieval-Augmented Reasoning for LLMs
- 2026When to Retrieve During Reasoning: Adaptive Retrieval for Large Reasoning Models
- 2026Scaling Retrieval-Augmented Reasoning with Parallel Search and Explicit Merging