mlsanityData to 14 Oct 2026

Concise Reasoning, Big Gains: Pruning Long Reasoning Trace with Difficulty-Aware Prompting

arXiv 2505.19716 ↗First posted 26 May 2025cs.AIcited by 15

On the map: LLM reasoning → Prompting and chain-of-thought reasoning

Abstract (arXiv)

Existing chain-of-thought (CoT) distillation methods can effectively transfer reasoning abilities to base models but suffer from two major limitations: excessive verbosity of reasoning traces and inadequate adaptability to problem difficulty. Long reasoning traces significantly increase inference costs, and uniform-length solutions prevent base models from learning adaptive reasoning strategies. To address these issues, we propose a difficulty-aware prompting (DAP) method to dynamically shorten reasoning traces without performance loss. In our approach, a large teacher model first judges each problem's difficulty and then rewrites its reasoning traces to an appropriate shorter length, yielding concise yet complete reasoning traces. Leveraging the DAP pipeline, we curate a distilled dataset called LiteCoT consisting of 100K concise reasoning examples, with solutions averaging only 720 tokens (an order of magnitude shorter than typical CoTs). Using LiteCoT, we distilled a new family of reasoning models called Liter (1.5B, 7B, and 32B) based on the Qwen2.5 architecture. Experiments show that a student model fine-tuned on just 100K of these difficulty-pruned CoT samples outperforms a model distilled on 800K original Long CoT samples, while significantly reducing training and inference costs. Our method also generalizes well: across 11 diverse benchmarks, the shorter difficulty-aware CoTs achieve equal or better accuracy than Long chains, using far fewer tokens. For example, on the challenging AIME24 exam, our approach reaches 74.2% Pass@1 using only about 5K inference tokens, surpassing other methods that consume many more tokens. Our code and data are available at https://github.com/Evanwu1125/LiteCoT.

Key facts. Cited by 15 papers in the map (data through 14 Oct 2026). Placed in Prompting and chain-of-thought reasoning, one of 17 directions in LLM reasoning. Builds on 31 of its 38 references that are in the map. First posted on arXiv 26 May 2025.

Builds on

31 of 38 references.

Closest ancestors · 6

Same direction, newest first

  1. 2025Rethinking the Generation of High-Quality CoT Data from the Perspective of LLM-Adaptive Question Difficulty Grading16 Apr
  2. 2025Deconstructing Long Chain-of-Thought: A Structured Reasoning Optimization Framework for Long CoT Distillation20 Mar
  3. 2025Sketch-of-Thought: Efficient LLM Reasoning with Adaptive Cognitive-Inspired Sketching7 Mar
  4. 2025Chain of Draft: Thinking Faster by Writing Less25 Feb
  5. 2025Self-Supervised Prompt Optimization7 Feb
  6. 2022Large Language Models Are Reasoning Teachers20 Dec

Other references · 25

  1. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  2. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  3. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  4. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  5. 2025s1: Simple test-time scalingcited by 1,341
  6. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMscited by 570
  7. 2025LIMO: Less is More for Reasoningcited by 498
  8. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Modelscited by 464
  9. 2024AFlow: Automating Agentic Workflow Generationcited by 432
  10. 2024LLMLingua-2: Data Distillation for Efficient and Faithful Task-Agnostic Prompt Compressioncited by 348
  11. 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinkingcited by 313
  12. 2024Token-Budget-Aware LLM Reasoningcited by 247
13 more
  1. 2023Evaluating the Performance of Large Language Models on GAOKAO Benchmarkcited by 186
  2. 2025Light-R1: Curriculum SFT, DPO and RL for Long COT from Scratch and Beyondcited by 175
  3. 2025A Survey of Efficient Reasoning for Large Reasoning Models: Language, Multimodality, and Beyondcited by 132
  4. 2025Advances and Challenges in Foundation Agents: From Brain-Inspired Intelligence to Evolutionary, Collaborative, and Safe Systemscited by 126
  5. 2025LightThinker: Thinking Step-by-Step Compressioncited by 104
  6. 2025SEAL: Steerable Reasoning Calibration of Large Language Models for Freecited by 68
  7. 2025ReasonFlux: Hierarchical LLM Reasoning via Scaling Thought Templatescited by 63
  8. 2025Atom of Thoughts for Markov LLM Test-Time Scalingcited by 54
  9. 20251.4 Million Open-Source Distilled Reasoning Dataset to Empower Large Language Model Trainingcited by 49
  10. 2025Long-Short Chain-of-Thought Mixture Supervised Fine-Tuning Eliciting Efficient Reasoning in Large Language Modelscited by 39
  11. 2024Over-Reasoning and Redundant Calculation of Large Language Modelscited by 27
  12. 2023Correlated Noise Provably Beats Independent Noise for Differentially Private Learningcited by 23
  13. 2025LEAD: Iterative Data Selection for Efficient LLM Instruction Tuningcited by 13

Built on by

Cited by year (2026 to 14 Oct)

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

15 papers.

Sort:

By area:

Similar, not cited

Close in wording, no citation either way

  1. 2025The Challenge of Teaching Reasoning to LLMs Without RL or Distillation
  2. 2026Facts Don't Speak Louder than Words: The Behavioral Essence of Long-CoT Distillation
  3. 2025Distilling the Essence: Efficient Reasoning Distillation via Sequence Truncation
  4. 2024Think Beyond Size: Adaptive Prompting for More Effective Reasoning
  5. 2026MI-Distillation: Selecting from Model-Interpolated Instruct-Reasoning Data Spectrum for Chain-of-Thought Distillation
  6. 2025Long or short CoT? Investigating Instance-level Switch of Large Reasoning Models
  7. 2025DRP: Distilled Reasoning Pruning with Skill-aware Step Decomposition for Efficient Large Reasoning Models
  8. 2025SCOUT: Teaching Pre-trained Language Models to Enhance Reasoning via Flow Chain-of-Thought