mlsanityData to 14 Oct 2026

Interleaved Reasoning for Large Language Models via Reinforcement Learning

arXiv 2505.19640 ↗First posted 26 May 2025cs.CLcited by 21

On the map: LLM reasoning → Test-time compute and efficient thinking

Abstract (arXiv)

Long chain-of-thought (CoT) significantly enhances the reasoning capabilities of large language models (LLMs). However, extensive reasoning traces lead to inefficiencies and increased time-to-first-token (TTFT). We propose a training paradigm that uses only reinforcement learning (RL) to guide reasoning LLMs to interleave thinking and answering for multi-hop questions. We observe that models inherently possess the ability to perform interleaved reasoning, which can be further enhanced through RL. We introduce a simple yet effective reward scheme to incentivize correct intermediate steps, guiding the policy model toward correct reasoning paths by leveraging intermediate signals generated during interleaved reasoning. Extensive experiments across five diverse datasets and three RL algorithms (PPO, GRPO, and REINFORCE++) demonstrate consistent improvements over traditional think-answer reasoning, without requiring external tools. Our method improves final task accuracy and overall efficiency by enabling more effective credit assignment during RL. Specifically, our approach achieves a 12.5% improvement in Pass@1 accuracy, while reducing overall reasoning length by 37% and TTFT by over 80% on average. Furthermore, our method, trained solely on question answering and logical reasoning datasets, exhibits strong generalization to complex reasoning datasets such as MATH, GPQA, and MMLU. Additionally, we conduct in-depth analysis to reveal several valuable insights into conditional reward modeling.

Key facts. Cited by 21 papers in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 53 of its 62 references that are in the map. First posted on arXiv 26 May 2025.

Builds on

53 of 62 references.

Closest ancestors · 11

Same direction, newest first

  1. 2025Shorten After You're Right: Lazy Length Penalties for Reasoning RL18 May
  2. 2025Scalable Chain of Thoughts via Elastic Reasoning8 May
  3. 2025Rethinking Inference-Time Scaling: Efficiency Limits and Linguistic Signals18 Apr
  4. 2025Concise Reasoning via Reinforcement Learning7 Apr
  5. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
  6. 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learning6 Mar
  7. 2025Thoughts Are All Over the Place: On the Underthinking of o1-Like LLMs30 Jan
  8. 2025O1-Pruner: Length-Harmonizing Fine-Tuning for O1-Like Reasoning Pruning22 Jan
  9. 2025T1: Advancing Language Model Reasoning through Reinforcement Learning and Inference Scaling20 Jan
  10. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
  11. 2024Training Language Models to Self-Correct via Reinforcement Learning19 Sep

Other references · 42

  1. 2020Language Models are Few-Shot Learnerscited by 32,419
  2. 2022Training language models to follow instructions with human feedbackcited by 15,971
  3. 2017Proximal Policy Optimization Algorithmscited by 15,215
  4. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  5. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  6. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
  7. 2020Measuring Massive Multitask Language Understandingcited by 7,963
  8. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  9. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  10. 2017Deep reinforcement learning from human preferencescited by 3,912
  11. 2023Let's Verify Step by Stepcited by 3,789
  12. 2022Scaling Instruction-Finetuned Language Modelscited by 3,024
30 more
  1. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  2. 2021Pre-train, Prompt, and Predict: A Systematic Survey of Prompting Methods in Natural Language Processingcited by 2,234
  3. 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
  4. 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 2,026
  5. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,444
  6. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,407
  7. 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,210
  8. 2022Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Taskscited by 1,076
  9. 2024SimPO: Simple Preference Optimization with a Reference-Free Rewardcited by 963
  10. 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 928
  11. 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 916
  12. 2022Solving math word problems with process- and outcome-based feedbackcited by 901
  13. 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 886
  14. 2022PAL: Program-aided Language Modelscited by 652
  15. 2022Decomposed Prompting: A Modular Approach for Solving Complex Taskscited by 558
  16. 2025Process Reinforcement through Implicit Rewardscited by 504
  17. 2024RewardBench: Evaluating Reward Models for Language Modelingcited by 499
  18. 2018Scalable agent alignment via reward modeling: a research directioncited by 447
  19. 2025The Lessons of Developing Process Reward Models in Mathematical Reasoningcited by 415
  20. 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 336
  21. 2025WebThinker: Empowering Large Reasoning Models with Deep Research Capabilitycited by 335
  22. 2025From System 1 to System 2: A Survey of Reasoning Large Language Modelscited by 320
  23. 2025Chain of Draft: Thinking Faster by Writing Lesscited by 297
  24. 2025Logic-RL: Unleashing LLM Reasoning with Rule-Based Reinforcement Learningcited by 262
  25. 2025The Unreasonable Effectiveness of Entropy Minimization in LLM Reasoningcited by 166
  26. 2024Scaling Laws for Reward Model Overoptimization in Direct Alignment Algorithmscited by 143
  27. 2025Process Reward Models That Thinkcited by 118
  28. 2024On Memorization of Large Language Models in Logical Reasoningcited by 117
  29. 2025Interacting with Thoughtful AIcited by 2
  30. 2025Interacting with AI Reasoning Models: Harnessing "Thoughts" for AI-Driven Software Engineeringcited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 7; 2026: 14.

21 papers.

Sort:

By area:

  1. 2025Don't Overthink It: A Survey of Efficient R1-style Large Reasoning Modelscited by 37
  2. 2025StreamingThinker: Large Language Models Can Think While Readingcited by 15
  3. 2026CM2: Reinforcement Learning with Checklist Rewards for Multi-Turn and Multi-Step Agentic Tool Usecited by 14
  4. 2025GeoVista: Web-Augmented Agentic Visual Reasoning for Geolocalizationcited by 11
  5. 2025Reinforcement Learning for Tool-Integrated Interleaved Thinking towards Cross-Domain Generalizationcited by 7
  6. 2026Learning from Synthetic Data Improves Multi-hop Reasoningcited by 6
  7. 2025Learning to Ponder: Adaptive Reasoning in Latent Spacecited by 5
  8. 2025Plantain: Plan-Answer Interleaved Reasoningcited by 5
  9. 2026When to Think, When to Speak: Learning Disclosure Policies for LLM Reasoningcited by 5
  10. 2026Rewarding How Models Think Pedagogically: Integrating Pedagogical Reasoning and Thinking Rewards for LLMs in Educationcited by 3
  11. 2026TumorChain: Interleaved Multimodal Chain-of-Thought Reasoning for Traceable Clinical Tumor Analysiscited by 3
  12. 2026Think with Structured Grounding: Perceptual Reinforcement Learning for Chart and Visual-Tabular Understandingcited by 2
9 more
  1. 2025Policy Optimization Prefers The Path of Least Resistancecited by 1
  2. 2026TIME: Temporally Intelligent Meta-reasoning Engine for Context-Triggered Explicit Reasoningcited by 1
  3. 2026PrAg-PO: Prompt Augmented Policy Optimization for Robust and Diverse Mathematical Reasoningcited by 1
  4. 2026Learning to Learn from Language Feedback with Social Meta-Learningcited by 1
  5. 2026Decoding the Pulse of Reasoning VLMs in Multi-Image Understanding Taskscited by 0
  6. 2026DeepTool: Scaling Interleaved Deliberation in Tool-Integrated Reasoning via Process-Supervised Reinforcement Learningcited by 0
  7. 2026ProactiveLLM: Learning Active Interaction for Streaming Large Language Modelscited by 0
  8. 2026ARC: Fair Relative Advantage Comparison in Open-Ended Real-World Interactioncited by 0
  9. 2026LLMs are General Asynchronous Agentscited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Rethinking Reasoning Quality in Large Language Models through Enhanced Chain-of-Thought via RL
  2. 2025Demystifying Long Chain-of-Thought Reasoning in LLMs
  3. 2026AdaptR1: Reinforcement Learning Based Adaptive Interleaved Thinking in Multi-hop Question Answering
  4. 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
  5. 2025Training Language Models to Reason Efficiently
  6. 2025Cross-lingual Collapse: How Language-Centric Foundation Models Shape Reasoning in Large Language Models
  7. 2026Training LLMs for Divide-and-Conquer Reasoning Elevates Test-Time Scalability
  8. 2025Not All Thoughts are Generated Equal: Efficient LLM Reasoning via Multi-Turn Reinforcement Learning