mlsanityData to 14 Oct 2026

Train Long, Think Short: Curriculum Learning for Efficient Reasoning

arXiv 2508.08940 ↗First posted 12 Aug 2025cs.CL cs.AI cs.LGcited by 20

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

Abstract (arXiv)

Recent work on enhancing the reasoning abilities of large language models (LLMs) has introduced explicit length control as a means of constraining computational cost while preserving accuracy. However, existing approaches rely on fixed-length training budgets, which do not take advantage of the natural progression from exploration to compression during learning. In this work, we propose a curriculum learning strategy for length-controlled reasoning using Group Relative Policy Optimization (GRPO). Our method starts with generous token budgets and gradually tightens them over training, encouraging models to first discover effective solution strategies and then distill them into more concise reasoning traces. We augment GRPO with a reward function that balances three signals: task correctness (via verifier feedback), length efficiency, and formatting adherence (via structural tags). Experiments on GSM8K, MATH500, SVAMP, College Math, and GSM+ demonstrate that curriculum-based training consistently outperforms fixed-budget baselines at the same final budget, achieving higher accuracy and significantly improved token efficiency. We further ablate the impact of reward weighting and decay schedule design, showing that progressive constraint serves as a powerful inductive bias for training efficient reasoning models. Our code and checkpoints are released at: https://github.com/hammoudhasan/curriculum_grpo.

Key facts. Cited by 20 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 19 of its 26 references that are in the map. First posted on arXiv 12 Aug 2025.

Builds on

19 of 26 references.

Closest ancestors · 9

Same direction, newest first

  1. 2025Thinkless: LLM Learns When to Think19 May
  2. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
  3. 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learning6 Mar
  4. 2025TokenSkip: Controllable Chain-of-Thought Compression in LLMs17 Feb
  5. 2025s1: Simple test-time scaling31 Jan
  6. 2024C3oT: Generating Shorter Chain-of-Thought without Compromising Effectiveness16 Dec
  7. 2024Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Models1 Aug
  8. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
  9. 2023Self-Refine: Iterative Refinement with Self-Feedback30 Mar

Other references · 10

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  3. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  4. 2025Chain of Draft: Thinking Faster by Writing Lesscited by 297
  5. 2025Training Language Models to Reason Efficientlycited by 247
  6. 2025When More is Less: Understanding Chain-of-Thought Length in LLMscited by 183
  7. 2024From Decoding to Meta-Generation: Inference-time Algorithms for Large Language Modelscited by 137
  8. 2024Following Length Constraints in Instructionscited by 46
  9. 2025ConciseRL: Conciseness-Guided Reinforcement Learning for Efficient Reasoning Modelscited by 14
  10. 2024Precise Length Control in Large Language Modelscited by 13

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 9; 2026: 11.

20 papers.

Sort:

By area:

  1. 2025VCRL: Variance-based Curriculum Reinforcement Learning for Large Language Modelscited by 36
  2. 2026On-policy Distillation with Verifiable Rewardcited by 15
  3. 2025CLPO: Curriculum Learning meets Policy Optimization for LLM Reasoningcited by 13
  4. 2025What Makes a Good Curriculum? Disentangling the Effects of Data Ordering on LLM Mathematical Reasoningcited by 11
  5. 2026Generate, Filter, Control, Replay: A Comprehensive Survey of Rollout Strategies for LLM Reinforcement Learningcited by 9
  6. 2025Replay Failures as Successes: Sample-Efficient Reinforcement Learning for Instruction Followingcited by 8
  7. 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Modelscited by 8
  8. 2025Reinforcement Mid-Trainingcited by 6
  9. 2026GanitLLM: Difficulty-Aware Bengali Mathematical Reasoning through Curriculum-GRPOcited by 6
  10. 2025Thinking-Free Policy Initialization Makes Distilled Reasoning Models More Effective and Efficient Reasonerscited by 5
  11. 2025PuzzleCraft: Exploration-Aware Curriculum Learning for Puzzle-Based RLVR in VLMscited by 4
  12. 2026Training-Trajectory-Aware Token Selectioncited by 4
8 more
  1. 2025Concise Reasoning in the Lens of Lagrangian Optimizationcited by 3
  2. 2025Learning to Reason Efficiently with Discounted Reinforcement Learningcited by 3
  3. 2026GraphDancer: Training LLMs to Explore and Reason over Graphs via Two-Stage Curriculum Post-Trainingcited by 1
  4. 2026Boosting LLM Reasoning via Human-Inspired Reward Shapingcited by 1
  5. 2026APR: Penalizing Structural Redundancy in Large Reasoning Models via Anchor-based Process Rewardscited by 0
  6. 2026Efficient Chain-of-Modality Reasoning via Progressive Compression for Spoken Language Modelscited by 0
  7. 2026Recursive Vision Language Models for General Symbolic Reasoningcited by 0
  8. 2026Collaborative Reasoning Distillation via Cross-Feedback and Coherent Curationcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
  2. 2025CurES: From Gradient Analysis to Efficient Curriculum Learning for Reasoning LLMs
  3. 2026Stabilizing Efficient Reasoning with Step-Level Advantage Selection
  4. 2025Fast on the Easy, Deep on the Hard: Efficient Reasoning via Powered Length Penalty
  5. 2025Thinking Fast and Right: Balancing Accuracy and Reasoning Length with Adaptive Rewards
  6. 2026On the Optimal Reasoning Length for RL-Trained Language Models
  7. 2026Beyond Penalizing Mistakes: Stabilizing Efficiency Training in Large Reasoning Models via Adaptive Correct-Only Rewards
  8. 2025Sample More to Think Less: Group Filtered Policy Optimization for Concise Reasoning