Diversity Combining for Multi-Path LLM Reasoning
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Multi-path reasoning methods such as self-consistency (SC) sample K reasoning paths and choose the most frequent answer. However, their gains quickly plateau as K increases, and existing methods do not predict when this saturation will occur. We formalize multi-path LLM reasoning as a diversity combining problem from wireless communications: each path is a noisy channel observation, and the pairwise correlation of path correctness caps the design-effect effective sample size of the vote at a finite ceiling. Generalized least squares (GLS) analysis shows that, under exchangeability, the optimal symmetric linear combiner of latent embeddings is uniform, supporting majority vote as the natural default in standard SC while leaving room for weighting or pruning under heterogeneous prompt-template branches. Across 5 models and 12 benchmarks, prompt-template diversity reduces path correlation in 55 of 57 valid cells, with the strongest effect on open-ended QA. We derive an Adaptive-K rule that uses a four-path pilot to select K^*, retaining 96--103% of MV@K=32 accuracy across Math, QA, and NLU.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 28 of its 75 references that are in the map. First posted on arXiv 30 Sep 2026.
Builds on
28 of 75 references.
Closest ancestors · 11
Same direction, newest first
- 2025Native Parallel Reasoner: Reasoning in Parallelism via Self-Distilled Reinforcement Learning8 Dec
- 2025The Sequential Edge: Inverse-Entropy Voting Beats Parallel Self-Consistency at Matched Compute4 Nov
- 2025Training Large Language Models To Reason In Parallel With Global Forking Tokens1 Oct
- 2025BudgetThinker: Empowering Budget-aware LLM Reasoning with Control Tokens24 Aug
- 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
- 2025Confidence Improves Self-Consistency in LLMs10 Feb
- 2024Token-Budget-Aware LLM Reasoning24 Dec
- 2024Reasoning Aware Self-Consistency: Leveraging Reasoning Paths for Efficient LLM Sampling30 Aug
- 2024Escape Sky-high Cost: Early-stopping Self-Consistency for Multi-step Reasoning19 Jan
- 2023Let's Sample Step by Step: Adaptive-Consistency for Efficient Reasoning and Coding with LLMs19 May
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
Other references · 17
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2020Measuring Massive Multitask Language Understandingcited by 7,768
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,710
- 2019HellaSwag: Can a Machine Really Finish Your Sentence?cited by 4,018
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2021Program Synthesis with Large Language Modelscited by 3,509
- 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,895
- 2019BoolQ: Exploring the Surprising Difficulty of Natural Yes/No Questionscited by 2,140
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 946
- 2019DROP: A Reading Comprehension Benchmark Requiring Discrete Reasoning Over Paragraphscited by 883
5 more
- 2024CRUXEval: A Benchmark for Code Reasoning, Understanding and Executioncited by 294
- 2025SoftCoT: Soft Chain-of-Thought for Efficient Reasoning with LLMscited by 110
- 2025Soft Thinking: Unlocking the Reasoning Potential of LLMs in Continuous Concept Spacecited by 109
- 2023Joint Training of Deep Ensembles Fails Due to Learner Collusioncited by 23
- 2025Optimal Aggregation of LLM and PRM Signals for Efficient Test-Time Scalingcited by 3
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2023Diversity of Thought Improves Reasoning Abilities of LLMs
- 2024Path-Consistency with Prefix Enhancement for Efficient Inference in LLMs
- 2025ConSol: Sequential Probability Ratio Testing to Find Consistent LLM Reasoning Paths Efficiently
- 2026HyPER: Bridging Exploration and Exploitation for Scalable LLM Reasoning with Hypothesis Path Expansion and Reduction
- 2026The Path of Least Resistance: Guiding LLM Reasoning Trajectories with Prefix Consensus
- 2026Is Discrete Difficulty Sufficient? Leveraging Continuous Difficulty for Efficient Self-Consistency in LLMs
- 2025A Theoretical Study on Bridging Internal Probability and Self-Consistency for LLM Reasoning
- 2025Bridging Internal Probability and Self-Consistency for Effective and Efficient LLM Reasoning