PACE: Prefix-Protected and Difficulty-Aware Compression for Efficient Reasoning
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Language Reasoning Models (LRMs) achieve strong performance by scaling test-time computation but often suffer from ``overthinking'', producing excessively long reasoning traces that increase latency and memory usage. Existing LRMs typically enforce conciseness with uniform length penalties, which over-compress crucial early deduction steps at the sequence level and indiscriminately penalize all queries at the group level. To solve these limitations, we propose model, a dual-level framework for prefix-protected and difficulty-aware compression under hierarchical supervision. At the sequence level, prefix-protected optimization employs decaying mixed rollouts to maintain valid reasoning paths while promoting conciseness. At the group level, difficulty-aware penalty dynamically scales length constraints based on query complexity, maintaining exploration for harder questions while curbing redundancy on easier ones. Extensive experiments on DeepSeek-R1-Distill-Qwen (1.5B/7B) demonstrate that model achieves a substantial reduction in token usage (up to 55.7%) while simultaneously improving accuracy (up to 4.1%) on math benchmarks, with generalization ability to code, science, and general domains.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 37 of its 45 references that are in the map. First posted on arXiv 12 Feb 2026.
Builds on
37 of 45 references.
Closest ancestors · 12
Same direction, newest first
- 2025Aware First, Think Less: Dynamic Boundary Self-Awareness Drives Extreme Reasoning Efficiency in Large Language Models15 Aug
- 2025The Price of a Second Thought: On the Evaluation of Reasoning Efficiency in Large Language Models28 May
- 2025ThinkSwitcher: When to Think Hard, When to Think Fast20 May
- 2025AdaptThink: Reasoning Models Can Learn When to Think19 May
- 2025Shorten After You're Right: Lazy Length Penalties for Reasoning RL18 May
- 2025Dynamic Early Exit in Reasoning Models22 Apr
- 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
- 2025DAST: Difficulty-Adaptive Slow-Thinking for Large Reasoning Models6 Mar
- 2025Towards Thinking-Optimal Scaling of Test-Time Compute for LLM Reasoning25 Feb
- 2025O1-Pruner: Length-Harmonizing Fine-Tuning for O1-Like Reasoning Pruning22 Jan
- 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
- 2024C3oT: Generating Shorter Chain-of-Thought without Compromising Effectiveness16 Dec
Other references · 25
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2025Qwen3 Technical Reportcited by 8,195
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
- 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,193
- 2023Instruction-Following Evaluation for Large Language Modelscited by 1,143
- 2024Training Software Engineering Agents and Verifiers with SWE-Gymcited by 300
- 2025Reinforcement Learning for Reasoning in Large Language Models with One Training Examplecited by 288
- 2025SWE-smith: Scaling Data for Software Engineering Agentscited by 255
13 more
- 2025SWE-RL: Advancing LLM Reasoning via Reinforcement Learning on Open Software Evolutioncited by 246
- 2024WebRL: Training LLM Web Agents via Self-Evolving Online Curriculum Reinforcement Learningcited by 243
- 2025Training Language Models to Reason Efficientlycited by 242
- 2025ZeroSearch: Incentivize the Search Capability of LLMs without Searchingcited by 203
- 2025Skywork Open Reasoner 1 Technical Reportcited by 161
- 2024GEAR: An Efficient KV Cache Compression Recipe for Near-Lossless Generative Inference of LLMcited by 155
- 2025Seed-Prover: Deep and Broad Reasoning for Automated Theorem Provingcited by 96
- 2025The Art of Scaling Reinforcement Learning Compute for LLMscited by 91
- 2025Nemotron-Research-Tool-N1: Exploring Tool-Using Language Models with Reinforced Reasoningcited by 67
- 2025TTPA: Token-level Tool-use Preference Alignment Training Framework with Fine-grained Evaluationcited by 9
- 2026From Failure to Mastery: Generating Hard Samples for Tool-use Agentscited by 8
- 2025Nanbeige4-3B Technical Report: Exploring the Frontier of Small Language Modelscited by 6
- 2025CoSineVerifier: Tool-Augmented Answer Verification for Computation-Oriented Scientific Questionscited by 4
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026Compress the Easy, Explore the Hard: Difficulty-Aware Entropy Regularization for Efficient LLM Reasoning
- 2025Reasoning Path Compression: Compressing Generation Trajectories for Efficient LLM Reasoning
- 2025Breadcrumbs Reasoning: Memory-Efficient Reasoning with Compression Beacons
- 2026CASK: Core-Aware Selective KV Compression for Reasoning Traces
- 2025Optimizing Length Compression in Large Reasoning Models
- 2026Reasoning Compression with Mixed-Policy Distillation
- 2026TRiMS: Real-Time Tracking of Minimal Sufficient Length for Efficient Reasoning via RL
- 2025R1-Compress: Long Chain-of-Thought Compression via Chunk Compression and Search