mlsanityData to 7 Oct 2026

Scaling Test-Time Inference with Policy-Optimized, Dynamic Retrieval-Augmented Generation via KV Caching and Decoding

arXiv 2504.01281 ↗First posted 2 Apr 2025cs.LG cs.AI cs.CLcited by 4

On the map: Retrieval-augmented generation → Generation and context integration

Abstract (arXiv)

We present a comprehensive framework for enhancing Retrieval-Augmented Generation (RAG) systems through dynamic retrieval strategies and reinforcement fine-tuning. This approach significantly improves large language models on knowledge-intensive tasks, including opendomain question answering and complex reasoning. Our framework integrates two complementary techniques: Policy-Optimized RetrievalAugmented Generation (PORAG), which optimizes the use of retrieved information, and Adaptive Token-Layer Attention Scoring (ATLAS), which dynamically determines retrieval timing and content based on contextual needs. Together, these techniques enhance both the utilization and relevance of retrieved content, improving factual accuracy and response quality. Designed as a lightweight solution compatible with any Transformer-based LLM without requiring additional training, our framework excels in knowledge-intensive tasks, boosting output accuracy in RAG settings. We further propose CRITIC, a novel method to selectively compress key-value caches by token importance, mitigating memory bottlenecks in long-context applications. The framework also incorporates test-time scaling techniques to dynamically balance reasoning depth and computational resources, alongside optimized decoding strategies for faster inference. Experiments on benchmark datasets show that our framework reduces hallucinations, strengthens domain-specific reasoning, and achieves significant efficiency and scalability gains over traditional RAG systems. This integrated approach advances the development of robust, efficient, and scalable RAG systems across diverse applications.

Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Placed in Generation and context integration, one of 15 directions in Retrieval-augmented generation. Builds on 56 of its 62 references that are in the map. First posted on arXiv 2 Apr 2025.

Builds on

56 of 62 references.

Closest ancestors · 4

Same direction, newest first

  1. 2025RAPID: Long-Context Inference with Retrieval-Augmented Speculative Decoding27 Feb
  2. 2024Don't Do RAG: When Cache-Augmented Generation is All You Need for Knowledge Tasks20 Dec
  3. 2024MemoRAG: Boosting Long Context Processing with Global Memory-Enhanced Retrieval Augmentation9 Sep
  4. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Tasks22 May

Other references · 52

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  3. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  4. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  5. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
  6. 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,611
  7. 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,551
  8. 2022Fast Inference from Transformers via Speculative Decodingcited by 1,615
  9. 2023Gorilla: Large Language Model Connected with Massive APIscited by 1,302
  10. 2019PubMedQA: A Dataset for Biomedical Research Question Answeringcited by 1,271
  11. 2020Leveraging Passage Retrieval with Generative Models for Open Domain Question Answeringcited by 1,203
  12. 2023Accelerating Large Language Model Decoding with Speculative Samplingcited by 975
38 more
  1. 2024SnapKV: LLM Knows What You are Looking for Before Generationcited by 848
  2. 2024KVQuant: Towards 10 Million Context Length LLM Inference with KV Cache Quantizationcited by 571
  3. 2024Mixture-of-Agents Enhances Large Language Model Capabilitiescited by 420
  4. 2025Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approachcited by 372
  5. 2024Break the Sequential Dependency of LLM Inference Using Lookahead Decodingcited by 295
  6. 2023Alphazero-like Tree-Search can Guide Large Language Model Decoding and Trainingcited by 291
  7. 2024DuoAttention: Efficient Long-Context LLM Inference with Retrieval and Streaming Headscited by 283
  8. 2024RAFT: Adapting Language Model to Domain Specific RAGcited by 258
  9. 2024Monte Carlo Tree Search Boosts Reasoning via Iterative Preference Learningcited by 238
  10. 2024Ada-KV: Optimizing KV Cache Eviction by Adaptive Budget Allocation for Efficient LLM Inferencecited by 230
  11. 2024Chain-of-Thought Reasoning Without Promptingcited by 208
  12. 2024Accessing GPT-4 level Mathematical Olympiad Solutions via Monte Carlo Tree Self-refine with LLaMa-3 8Bcited by 156
  13. 2024Marco-o1: Towards Open Reasoning Models for Open-Ended Solutionscited by 142
  14. 2024Mutual Reasoning Makes Smaller LLMs Stronger Problem-Solverscited by 137
  15. 2025Can 1B LLM Surpass 405B LLM? Rethinking Compute-Optimal Test-Time Scalingcited by 135
  16. 2023Online Speculative Decodingcited by 109
  17. 2024A Simple and Effective L2 Norm-Based Strategy for KV Cache Compressioncited by 84
  18. 2024Planning In Natural Language Improves LLM Search For Code Generationcited by 79
  19. 2024Speculative RAG: Enhancing Retrieval Augmented Generation through Draftingcited by 76
  20. 2025Revisiting the Test-Time Scaling of o1-like Models: Do they Truly Possess Test-Time Scaling Capabilities?cited by 69
  21. 2024ThinK: Thinner Key Cache by Query-Driven Pruningcited by 66
  22. 2024Interpretable Contrastive Monte Carlo Tree Search Reasoningcited by 62
  23. 2025KVLink: Accelerating Large Language Models via Efficient KV Cache Reusecited by 60
  24. 2024Enhancing LLM Reasoning with Reward-guided Tree Searchcited by 58
  25. 2025SETS: Leveraging Self-Verification and Self-Correction for Improved Test-Time Scalingcited by 54
  26. 2025Chain-of-Retrieval Augmented Generationcited by 48
  27. 2024EDT: Improving Large Language Models' Generation by Entropy-based Dynamic Temperature Samplingcited by 42
  28. 2025A Survey of Test-Time Compute: From Intuitive Inference to Deliberate Reasoningcited by 40
  29. 2025Parametric Retrieval Augmented Generationcited by 38
  30. 2024Decoding Speculative Decodingcited by 33
  31. 2025Monte Carlo Tree Diffusion for System 2 Planningcited by 33
  32. 2025AStar: Boosting Multimodal Reasoning with Automated Structured Thinkingcited by 25
  33. 2025QLASS: Boosting Language Agent Inference via Q-Guided Stepwise Searchcited by 20
  34. 2025Scaling Autonomous Agents via Automatic Reward Modeling And Planningcited by 19
  35. 2024Learn Beyond The Answer: Training Language Models with Reflection for Mathematical Reasoningcited by 15
  36. 2025Collab: Controlled Decoding using Mixture of Agents for LLM Alignmentcited by 13
  37. 2025Generating Symbolic World Models via Test-time Scaling of Large Language Modelscited by 12
  38. 2024DAWN-ICL: Strategic Planning of Problem-solving Trajectories for Zero-Shot In-Context Learningcited by 6

50 most cited of 52 All 52 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 2; 2026: 2.

4 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024Inference Scaling for Long-Context Retrieval Augmented Generation
  2. 2026From Prefix Cache to Fusion RAG Cache: Accelerating LLM Inference in Retrieval-Augmented Generation
  3. 2025Optimizing Retrieval-Augmented Generation: Analysis of Hyperparameter Impact on Performance and Efficiency
  4. 2025Enhancing Cache-Augmented Generation (CAG) with Adaptive Contextual Compression for Scalable Knowledge Integration
  5. 2024Accelerating Retrieval-Augmented Generation
  6. 2026SPARC-RAG: Adaptive Sequential-Parallel Scaling with Context Management for Retrieval-Augmented Generation
  7. 2024RAGCache: Efficient Knowledge Caching for Retrieval-Augmented Generation
  8. 2026Self-Correcting RAG: Enhancing Faithfulness via MMKP Context Selection and NLI-Guided MCTS