FoE: Forest of Errors Makes the First Solution the Best in Large Reasoning Models
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Recent Large Reasoning Models (LRMs) like DeepSeek-R1 have demonstrated remarkable success in complex reasoning tasks, exhibiting human-like patterns in exploring multiple alternative solutions. Upon closer inspection, however, we uncover a surprising phenomenon: The First is The Best, where alternative solutions are not merely suboptimal but potentially detrimental. This observation challenges widely accepted test-time scaling laws, leading us to hypothesize that errors within the reasoning path scale concurrently with test time. Through comprehensive empirical analysis, we characterize errors as a forest-structured Forest of Errors (FoE) and conclude that FoE makes the First the Best, which is underpinned by rigorous theoretical analysis. Leveraging these insights, we propose RED, a self-guided efficient reasoning framework comprising two components: I) Refining First, which suppresses FoE growth in the first solution; and II) Discarding Subs, which prunes subsequent FoE via dual-consistency. Extensive experiments across five benchmarks and six backbone models demonstrate that RED outperforms eight competitive baselines, achieving performance gains of up to 19.0% while reducing token consumption by 37.7% ~ 70.4%. Moreover, comparative experiments on FoE metrics shed light on how RED achieves effectiveness.
Key facts. Cited by 8 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 56 of its 65 references that are in the map. First posted on arXiv 3 Apr 2026.
Builds on
56 of 65 references.
Closest ancestors · 18
Same direction, newest first
- 2025AlphaOne: Reasoning Models Thinking Slow and Fast at Test Time30 May
- 2025Think or Not? Exploring Thinking Efficiency in Large Reasoning Models via an Information-Theoretic Lens23 May
- 2025When to Continue Thinking: Adaptive Thinking Mode Switching for Efficient Reasoning21 May
- 2025ThinkSwitcher: When to Think Hard, When to Think Fast20 May
- 2025Dynamic Early Exit in Reasoning Models22 Apr
- 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
- 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learning6 Mar
- 2025Sampling-Efficient Test-Time Scaling: Self-Estimating the Best-of-N Sampling in Early Decoding3 Mar
- 2025Self-Training Elicits Concise Reasoning in Large Language Models27 Feb
- 2025LightThinker: Thinking Step-by-Step Compression21 Feb
- 2025CoT-Valve: Length-Compressible Chain-of-Thought Tuning13 Feb
- 2025Reward-Guided Speculative Decoding for Efficient LLM Reasoning31 Jan
6 more
- 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
- 2024Token-Budget-Aware LLM Reasoning24 Dec
- 2024Compressed Chain of Thought: Efficient Reasoning Through Dense Representations17 Dec
- 2024C3oT: Generating Shorter Chain-of-Thought without Compromising Effectiveness16 Dec
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
Other references · 38
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2021Evaluating Large Language Models Trained on Codecited by 8,320
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
- 2023Let's Verify Step by Stepcited by 3,789
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,810
- 2022Challenging BIG-Bench Tasks and Whether Chain-of-Thought Can Solve Themcited by 1,807
- 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,392
- 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 982
- 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 797
- 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 682
26 more
- 2025LIMO: Less is More for Reasoningcited by 498
- 2025Chain of Draft: Thinking Faster by Writing Lesscited by 297
- 2025Training Language Models to Reason Efficientlycited by 247
- 2025Sketch-of-Thought: Efficient LLM Reasoning with Adaptive Cognitive-Inspired Sketchingcited by 117
- 2025SoftCoT: Soft Chain-of-Thought for Efficient Reasoning with LLMscited by 116
- 2025S-GRPO: Early Exit via Reinforcement Learning in Reasoning Modelscited by 87
- 2025SE-Agent: Self-Evolution Trajectory Optimization in Multi-Step Reasoning with LLM-Based Agentscited by 69
- 2024Can Language Models Learn to Skip Steps?cited by 59
- 2025AMO-Bench: Large Language Models Still Struggle in High School Math Competitionscited by 38
- 2025Table-R1: Region-based Reinforcement Learning for Table Understandingcited by 37
- 2025Unlocking Exploration in RLVR: Uncertainty-aware Advantage Shaping for Deeper Reasoningcited by 34
- 2025Curriculum-RLAIF: Curriculum Alignment with Reinforcement Learning from AI Feedbackcited by 32
- 2024Prior Knowledge Integration via LLM Encoding and Pseudo Event Regulation for Video Moment Retrievalcited by 30
- 2025Visual Instance-aware Prompt Tuningcited by 29
- 2025Dropping Experts, Recombining Neurons: Retraining-Free Pruning for Sparse Mixture-of-Experts LLMscited by 25
- 2025AuroRA: Breaking Low-Rank Bottleneck of LoRA with Nonlinear Mappingcited by 23
- 2025Prompt-based Adaptation in Large-scale Vision Models: A Surveycited by 21
- 2025Queries Are Not Alone: Clustering Text Embeddings for Video Searchcited by 14
- 2025Understanding LLM Reasoning for Abstractive Summarizationcited by 12
- 2025LoRA-MGPO: Mitigating Double Descent in Low-Rank Adaptation via Momentum-Guided Perturbation Optimizationcited by 10
- 2026ATTNPO: Attention-Guided Process Supervision for Efficient Reasoningcited by 9
- 2026Reinforced Efficient Reasoning via Semantically Diverse Explorationcited by 8
- 2025StrucSum: Graph-Structured Reasoning for Long Document Extractive Summarization with LLMscited by 7
- 2025Beyond Accuracy: Dissecting Mathematical Reasoning for LLMs Under Reinforcement Learningcited by 7
- 2026FBS: Modeling Native Parallel Reading inside a Transformercited by 7
- 2025Self-Paced Learning for Images of Antinuclear Antibodiescited by 6
Built on by
Citing papers per year: 2026: 8.
8 papers.
- 2026TEMA: Anchor the Image, Follow the Text for Multi-Modification Composed Image Retrievalcited by 15
- 2026Collaborative Multi-Agent Scripts Generation for Enhancing Imperfect-Information Reasoning in Murder Mystery Gamescited by 6
- 2026One Refiner to Unlock Them All: Inference-Time Reasoning Elicitation via Reinforcement Query Refinementcited by 6
- 2026What's Missing in Screen-to-Action? Towards a UI-in-the-Loop Paradigm for Multimodal GUI Reasoningcited by 4
- 2026Agent-ValueBench: A Comprehensive Benchmark for Evaluating Agent Valuescited by 2
- 2026IDEA: An Interpretable and Editable Decision-Making Framework for LLMs via Verbal-to-Numeric Calibrationcited by 0
- 2026BV-Blend: Uncertainty-Weighted Historical Baselines for Stable Critic-Free RL with Verifiable Rewardscited by 0
- 2026SAVOR: Self-Aware Visual Grounding via Confidence-Calibrated Reinforcement Learning for Multimodal Hallucination Mitigationcited by 0
- 2026SAVOR: Self-Aware Visual Grounding via Confidence-Calibrated Reinforcement Learning for Multimodal Hallucination Mitigation15 Sep 2026
- 2026BV-Blend: Uncertainty-Weighted Historical Baselines for Stable Critic-Free RL with Verifiable Rewards27 Jun 2026
- 2026Agent-ValueBench: A Comprehensive Benchmark for Evaluating Agent Values11 May 2026
- 2026One Refiner to Unlock Them All: Inference-Time Reasoning Elicitation via Reinforcement Query Refinement28 Apr 2026
- 2026TEMA: Anchor the Image, Follow the Text for Multi-Modification Composed Image Retrieval23 Apr 2026
- 2026IDEA: An Interpretable and Editable Decision-Making Framework for LLMs via Verbal-to-Numeric Calibration14 Apr 2026
- 2026Collaborative Multi-Agent Scripts Generation for Enhancing Imperfect-Information Reasoning in Murder Mystery Games13 Apr 2026
- 2026What's Missing in Screen-to-Action? Towards a UI-in-the-Loop Paradigm for Multimodal GUI Reasoning8 Apr 2026
Similar, not cited
Close in wording, no citation either way
- 2024Forest-of-Thought: Scaling Test-Time Compute for Enhancing LLM Reasoning
- 2025Lost at the Beginning of Reasoning
- 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity
- 2025THINK-Bench: Evaluating Thinking Efficiency and Chain-of-Thought Quality of Large Reasoning Models
- 2025ARISE: An Adaptive Resolution-Aware Metric for Test-Time Scaling Evaluation in Large Reasoning Models
- 2025Not All Errors Are Created Equal: ASCoT Addresses Late-Stage Fragility in Efficient LLM Reasoning
- 2026How Much Thinking is Enough? Quantifying and Understanding Redundancy in LLM Reasoning
- 2025Harnessing the Reasoning Economy: A Survey of Efficient Reasoning for Large Language Models