The Sequential Edge: Inverse-Entropy Voting Beats Parallel Self-Consistency at Matched Compute
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
We revisit test-time scaling for language model reasoning and ask a fundamental question: at equal token budget and compute, is it better to run multiple independent chains in parallel, or to run fewer chains that iteratively refine through sequential steps? Through comprehensive evaluation across 5 state-of-the-art open source models and 3 challenging reasoning benchmarks, we find that sequential scaling where chains explicitly build upon previous attempts consistently outperforms the dominant parallel self-consistency paradigm in 95.6% of configurations with gains in accuracy upto 46.7%. Further, we introduce inverse-entropy weighted voting, a novel training-free method to further boost the accuracy of sequential scaling. By weighing answers in proportion to the inverse entropy of their reasoning chains, we increase our success rate over parallel majority and establish it as the optimal test-time scaling strategy. Our findings fundamentally challenge the parallel reasoning orthodoxy that has dominated test-time scaling since Wang et al.'s self-consistency decoding (Wang et al., 2022), positioning sequential refinement as the robust default for modern LLM reasoning and necessitating a paradigm shift in how we approach inference-time optimization.
Key facts. Cited by 11 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 23 of its 32 references that are in the map. First posted on arXiv 4 Nov 2025.
Builds on
23 of 32 references.
Closest ancestors · 10
Same direction, newest first
- 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Survey13 Jul
- 2025SPRINT: Enabling Interleaved Planning and Parallelized Execution in Reasoning Models6 Jun
- 2025Don't Think Longer, Think Wisely: Optimizing Thinking Dynamics for Large Reasoning Models27 May
- 2025Entropy-Gated Branching for Efficient Test-Time Reasoning27 Mar
- 2025Wider or Deeper? Scaling LLM Inference-Time Compute with Adaptive Branching Tree Search6 Mar
- 2025Revisiting the Test-Time Scaling of o1-like Models: Do they Truly Possess Test-Time Scaling Capabilities?17 Feb
- 2025s1: Simple test-time scaling31 Jan
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
- 2023REFINER: Reasoning Feedback on Intermediate Representations4 Apr
Other references · 13
- 2025Qwen3 Technical Reportcited by 8,195
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
- 2023Teaching Large Language Models to Self-Debugcited by 963
- 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 871
- 2022Automatic Chain of Thought Prompting in Large Language Modelscited by 684
- 2025Inference-Time Scaling for Generalist Reward Modelingcited by 233
- 2025Multiverse: Your Language Models Secretly Decide How to Parallelize and Merge Generationcited by 30
- 2025Scaling Inference-Efficient Language Modelscited by 14
- 2025The Serial Scaling Hypothesiscited by 11
Built on by
Citing papers per year: 2026: 11.
11 papers.
- 2026Test-time Recursive Thinking: Self-Improvement without External Feedbackcited by 7
- 2026Compute Allocation for Self-Evolving LLMs: From Depth-Breadth to Multi-Armed Banditscited by 4
- 2026Reliable Chain-of-Thought via Prefix Consistencycited by 3
- 2026When Does Delegation Beat Majority? A Delegation-Based Aggregator for Multi-Sample LLM Inferencecited by 1
- 2026Deep Researcher with Sequential Plan Reflection and Candidates Crossover (Deep Researcher Reflect Evolve)cited by 0
- 2026Sample More, Reflect Less: Self-Refine and Reflexion Lose to Repeated Sampling at Equal Token Cost, from 1.5B to 7Bcited by 0
- 2026Selection, Recombination, or a Fresh Solve? A Candidate-Free Control for Single-Pass Test-Time Aggregationcited by 0
- 2026Prefix-Denoising Consistency: Test-Time Verification for Diffusion Language Modelscited by 0
- 2026It's the Problem, Not the Path: Budget and Difficulty Confounds in LLM Reasoning Trajectoriescited by 0
- 2026Measuring Collapse and Correction in Homogeneous-Panel LLM Debatecited by 0
- 2026Diversity Combining for Multi-Path LLM Reasoningcited by 0
- 2026Diversity Combining for Multi-Path LLM Reasoning30 Sep 2026
- 2026Measuring Collapse and Correction in Homogeneous-Panel LLM Debate28 Sep 2026
- 2026It's the Problem, Not the Path: Budget and Difficulty Confounds in LLM Reasoning Trajectories3 Sep 2026
- 2026Prefix-Denoising Consistency: Test-Time Verification for Diffusion Language Models26 Aug 2026
- 2026Selection, Recombination, or a Fresh Solve? A Candidate-Free Control for Single-Pass Test-Time Aggregation18 Aug 2026
- 2026Sample More, Reflect Less: Self-Refine and Reflexion Lose to Repeated Sampling at Equal Token Cost, from 1.5B to 7B30 Jul 2026
- 2026When Does Delegation Beat Majority? A Delegation-Based Aggregator for Multi-Sample LLM Inference6 Jun 2026
- 2026Compute Allocation for Self-Evolving LLMs: From Depth-Breadth to Multi-Armed Bandits28 May 2026
- 2026Reliable Chain-of-Thought via Prefix Consistency8 May 2026
- 2026Test-time Recursive Thinking: Self-Improvement without External Feedback3 Feb 2026
- 2026Deep Researcher with Sequential Plan Reflection and Candidates Crossover (Deep Researcher Reflect Evolve)28 Jan 2026
Similar, not cited
Close in wording, no citation either way
- 2025Adaptive Termination for Multi-round Parallel Reasoning: An Universal Semantic Entropy-Guided Framework
- 2025Optimal Self-Consistency for Efficient Reasoning with Large Language Models
- 2025Let Me Think! A Long Chain-of-Thought Can Be Worth Exponentially Many Short Ones
- 2026Divergent-Convergent Reasoning: Scaling Test-Time Compute through Structured Solution Synthesis
- 2026The Path of Least Resistance: Guiding LLM Reasoning Trajectories with Prefix Consensus
- 2025ThreadWeaver: Adaptive Threading for Efficient Parallel Reasoning in Language Models
- 2026Towards Better Exploration in Sequential Test-Time Scaling
- 2026ThinkBooster: A Unified Framework for Seamless Test-Time Scaling of LLM Reasoning