Key points
This post analyzes *Training Language Models to Reason Efficiently* (Daman Arora & Andrea Zanette, Carnegie Mellon University, arXiv:2502.04463, NeurIPS 2025), organized as a five-layer causal chain: modify reward function → reshape model incentives → change macro behavior → derive a model family → embed in system scheduling.
Layer 1 — Why long chain-of-thought (CoT) is a system bottleneck
- Attention cost scales as O(L²·d) and KV cache memory as O(L·d·n_layers): doubling sequence length quadruples attention compute.
- A 13,000-token CoT on an AIME problem costs ~169× the attention compute of a 1,000-token text.
- On GSM8K, a 7B reasoning model generates ~2,000 tokens where ~700 suffice at 98.3% of original accuracy — 65% of tokens are structurally redundant. The paper challenges the *necessity*, not validity, of test-time compute scaling.
- Z-score normalization makes the model compete on length rank against *solutions to the same problem*, not a global threshold — preventing over-penalization of legitimately long olympiad-level reasoning.
- Sigmoid gives a soft boundary: extreme verbosity is strongly suppressed (z=+2 → 0.88) while moderately long answers aren't eliminated outright.
- 7B model: GSM8K −65% tokens (−1.7% accuracy), MATH500 −36% (−2.2%), AIME2024 −27% (−4.0%)
- Models: DeepSeek-R1-Distill-Qwen-1.5B / 7B; data: Numina Math 3.2k prompts
- Outperforms Generation Cutoff, SFT, DPO, O1-Pruner baselines
- Code: https://github.com/Zanette-Labs/efficient-reasoning
- Where is the compression boundary where accuracy degrades non-linearly?
- Can faithfulness loss be reversed (e.g., adding an explicit verification reward)?
- λ controls incentive strength, not exact length; hard constraints (e.g., "within 500 tokens") require follow-up work like L1 (Aggarwal & Welleck, 2025).
Layer 2 — The incentive: reward shaping with a length penalty
Standard binary correctness reward R(y) = 1[extract(y) = y*] leaves the model indifferent to length. The modification:
R_eff(y) = R(y) − λ · σ((ℓ(y) − μ_p) / σ_p)
where μ_p, σ_p are the mean and standard deviation of rollout lengths for the same problem. Three design virtues: relativity (hard problems' natural lengths aren't punished by absolute thresholds), boundedness (Sigmoid keeps the penalty in (0,1) so correctness dominates), smoothness (differentiable, compatible with policy gradients). Training uses PPO with RLOO advantage estimation. Notably, the authors found a length bias in OpenRLHF's RLOO implementation (loss normalization divides by response length); removing it, plain PPO does not shorten outputs — only the explicit penalty does.
Layer 3 — Per-problem normalization for fairness
Layer 4 — Behavioral consequences of compression
Keyword-frequency tracking shows systematic declines:
| Behavior | Original | Moderate compression | Change | |---|---|---|---| | Verification (check, verify) | 4.60 | 3.06 | −33% | | Backtracking (wait, actually) | 19.14 | 9.91 | −48% | | Exploration (alternatively) | 6.33 | 5.32 | −16% |
A faithfulness test (hint injection into MMLU multiple-choice questions) shows faithfulness dropping from ~0.62 to ~0.48 under moderate compression (non-reasoning models: 0.30). When the reward only cares about "short + correct," the model may reach correct answers via trajectories that don't faithfully reflect its decision process — the most fragile link in the chain.
Layer 5 — From single model to compute-budget scheduling
Tuning λ ∈ [0, 0.05] yields a continuous accuracy-efficiency Pareto frontier from one checkpoint. Implications:
1. No need to train separate models per scenario — one base checkpoint, tuned by λ. 2. λ can act as a dynamic scheduling valve (e.g., higher λ at traffic peaks, lower off-peak). 3. It opens a new, *cheap* optimization axis — inference-time compute vs. capability — complementing Kaplan Scaling Laws, requiring only ~100 RL steps.
Key results
Open questions
Suggested tiered deployment
| Scenario | Recommended λ | Rationale | |---|---|---| | High throughput, loss-tolerant | 0.03–0.05 | Maximize token savings | | Balanced | 0.005–0.01 | <3% accuracy loss, ~half cost | | High-accuracy critical | 0 or tiny | Preserve full reasoning |