mlsanityData to 7 Oct 2026

The Sequential Edge: Inverse-Entropy Voting Beats Parallel Self-Consistency at Matched Compute

arXiv 2511.02309 ↗First posted 4 Nov 2025cs.LG cs.AIcited by 11

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

  1. 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Survey13 Jul
  2. 2025SPRINT: Enabling Interleaved Planning and Parallelized Execution in Reasoning Models6 Jun
  3. 2025Don't Think Longer, Think Wisely: Optimizing Thinking Dynamics for Large Reasoning Models27 May
  4. 2025Entropy-Gated Branching for Efficient Test-Time Reasoning27 Mar
  5. 2025Wider or Deeper? Scaling LLM Inference-Time Compute with Adaptive Branching Tree Search6 Mar
  6. 2025Revisiting the Test-Time Scaling of o1-like Models: Do they Truly Possess Test-Time Scaling Capabilities?17 Feb
  7. 2025s1: Simple test-time scaling31 Jan
  8. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
  9. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
  10. 2023REFINER: Reasoning Feedback on Intermediate Representations4 Apr

Other references · 13

  1. 2025Qwen3 Technical Reportcited by 8,195
  2. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  3. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  4. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  5. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
  6. 2023Teaching Large Language Models to Self-Debugcited by 963
  7. 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 871
  8. 2022Automatic Chain of Thought Prompting in Large Language Modelscited by 684
  9. 2025Inference-Time Scaling for Generalist Reward Modelingcited by 233
  10. 2025Multiverse: Your Language Models Secretly Decide How to Parallelize and Merge Generationcited by 30
  11. 2025Scaling Inference-Efficient Language Modelscited by 14
  12. 2025The Serial Scaling Hypothesiscited by 11
1 more
  1. 2025EconProver: Towards More Economical Test-Time Scaling for Automated Theorem Provingcited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 11.

11 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Adaptive Termination for Multi-round Parallel Reasoning: An Universal Semantic Entropy-Guided Framework
  2. 2025Optimal Self-Consistency for Efficient Reasoning with Large Language Models
  3. 2025Let Me Think! A Long Chain-of-Thought Can Be Worth Exponentially Many Short Ones
  4. 2026Divergent-Convergent Reasoning: Scaling Test-Time Compute through Structured Solution Synthesis
  5. 2026The Path of Least Resistance: Guiding LLM Reasoning Trajectories with Prefix Consensus
  6. 2025ThreadWeaver: Adaptive Threading for Efficient Parallel Reasoning in Language Models
  7. 2026Towards Better Exploration in Sequential Test-Time Scaling
  8. 2026ThinkBooster: A Unified Framework for Seamless Test-Time Scaling of LLM Reasoning