Divergent-Convergent Reasoning: Scaling Test-Time Compute through Structured Solution Synthesis
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Test-time compute can substantially improve Large Language Model (LLM) reasoning performance, yet how and when additional compute helps remains poorly understood. We study Divergent-Convergent Reasoning (DCR), a simple two-phase primitive consisting of an exploration phase that generates multiple candidate solutions followed by a convergent reconciliation phase. We present three core results. First, we show that even a single reconciliation step can reliably amplify correct minority reports: across datasets, DCR often recovers the correct answer when correct exploration outputs are in the minority, a regime where majority voting fails. Second, we introduce recursive DCR, an autoregressive reconciliation system that iteratively analyzes disagreements and allocates additional test-time compute. Recursive DCR achieves higher accuracy than fixed-compute baselines-reaching 93.3% on AIME 2024 and 92.0% on AIME 2025-while using roughly 27% less compute on average, demonstrating that attentive resource allocation is superior to uniform scaling. Third, we analyze disagreement among exploration outputs via a simple, training-free dispersion metric. Dispersion reveals a structured relationship between disagreement and test-time gains: in regimes where DCR is effective, higher disagreement among exploration outputs is associated with larger accuracy improvements from reconciliation. Together, these results show that disagreement, often viewed as noise, can be systematically exploited to improve test-time reasoning and reveal emerging scaling laws for agentic LLM systems.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 20 of its 37 references that are in the map. First posted on arXiv 15 Aug 2026.
Builds on
20 of 37 references.
Closest ancestors · 6
Same direction, newest first
- 2025Stop When Enough: Adaptive Early-Stopping for Chain-of-Thought Reasoning11 Oct
- 2025s1: Simple test-time scaling31 Jan
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
- 2024Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Models1 Aug
- 2024Stream of Search (SoS): Learning to Search in Language1 Apr
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
Other references · 14
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2022Solving math word problems with process- and outcome-based feedbackcited by 901
- 2025SFT Memorizes, RL Generalizes: A Comparative Study of Foundation Model Post-trainingcited by 672
- 2025LIMO: Less is More for Reasoningcited by 498
- 2024Rewarding Progress: Scaling Automated Process Verifiers for LLM Reasoningcited by 279
- 2024Recursive Introspection: Teaching Language Model Agents How to Self-Improvecited by 165
- 2023Beyond Chinchilla-Optimal: Accounting for Inference in Language Model Scaling Lawscited by 159
- 2024From Decoding to Meta-Generation: Inference-time Algorithms for Large Language Modelscited by 137
- 2025LMCache: An Efficient KV Cache Layer for Enterprise-Scale LLM Inferencecited by 126
- 2025Beyond Majority Voting: LLM Aggregation by Leveraging Higher-Order Informationcited by 26
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026ThinkBooster: A Unified Framework for Seamless Test-Time Scaling of LLM Reasoning
- 2025Revisiting Test-Time Scaling: A Survey and a Diversity-Aware Method for Efficient Reasoning
- 2025The Sequential Edge: Inverse-Entropy Voting Beats Parallel Self-Consistency at Matched Compute
- 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMs
- 2025The Art of Scaling Test-Time Compute for Large Language Models
- 2026Efficient Test-Time Scaling via Temporal Reasoning Aggregation
- 2026Refining Over Resampling: Test-Time Self-Correction for LLM Reasoning
- 2025Less is More: Improving LLM Reasoning with Minimal Test-Time Intervention