mlsanityData to 14 Oct 2026

Divergent-Convergent Reasoning: Scaling Test-Time Compute through Structured Solution Synthesis

arXiv 2608.15303 ↗First posted 15 Aug 2026cs.AIcited by 0

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

  1. 2025Stop When Enough: Adaptive Early-Stopping for Chain-of-Thought Reasoning11 Oct
  2. 2025s1: Simple test-time scaling31 Jan
  3. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
  4. 2024Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Models1 Aug
  5. 2024Stream of Search (SoS): Learning to Search in Language1 Apr
  6. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May

Other references · 14

  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. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  4. 2022Solving math word problems with process- and outcome-based feedbackcited by 901
  5. 2025SFT Memorizes, RL Generalizes: A Comparative Study of Foundation Model Post-trainingcited by 672
  6. 2025LIMO: Less is More for Reasoningcited by 498
  7. 2024Rewarding Progress: Scaling Automated Process Verifiers for LLM Reasoningcited by 279
  8. 2024Recursive Introspection: Teaching Language Model Agents How to Self-Improvecited by 165
  9. 2023Beyond Chinchilla-Optimal: Accounting for Inference in Language Model Scaling Lawscited by 159
  10. 2024From Decoding to Meta-Generation: Inference-time Algorithms for Large Language Modelscited by 137
  11. 2025LMCache: An Efficient KV Cache Layer for Enterprise-Scale LLM Inferencecited by 126
  12. 2025Beyond Majority Voting: LLM Aggregation by Leveraging Higher-Order Informationcited by 26
2 more
  1. 2024Are More LLM Calls All You Need? Towards Scaling Laws of Compound Inference Systemscited by 25
  2. 2025Multi-Agent Debate for LLM Judges with Adaptive Stability Detectioncited by 23

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026ThinkBooster: A Unified Framework for Seamless Test-Time Scaling of LLM Reasoning
  2. 2025Revisiting Test-Time Scaling: A Survey and a Diversity-Aware Method for Efficient Reasoning
  3. 2025The Sequential Edge: Inverse-Entropy Voting Beats Parallel Self-Consistency at Matched Compute
  4. 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMs
  5. 2025The Art of Scaling Test-Time Compute for Large Language Models
  6. 2026Efficient Test-Time Scaling via Temporal Reasoning Aggregation
  7. 2026Refining Over Resampling: Test-Time Self-Correction for LLM Reasoning
  8. 2025Less is More: Improving LLM Reasoning with Minimal Test-Time Intervention