Funnel of Thoughts: Efficient Test-Time Scaling via Early Voting and Rollout Pruning
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Large Reasoning Models produce diverse, sometimes inconsistent answers across repeated queries on the same problem, so multi-sample inference is a prerequisite for reliable deployment. Majority voting at k rollouts is the standard solution and the de facto accuracy target for this regime, but it is prohibitively expensive at the scale LRMs require. We introduce Funnel of Thoughts (FoT), an inference-time method that preserves the full 32-trajectory voted accuracy while halving its attention FLOPs, a 28.8% reduction in full-model inference cost. Across 115K reasoning trajectories from six LRMs, we find that unproductive trajectories often reveal themselves through repeated hesitation markers such as "Wait", "Actually", and "perhaps." These trajectories are less likely to reach the correct answer and consume disproportionate attention FLOPs, degenerating into no-answer loops in the worst case. Built on this training-free lexical signal, FoT identifies the vocabulary that captures these pathological patterns and prunes affected trajectories before completion, reducing online generation attention FLOPs by 56.1% and wall time by 37.6% without any additional model inference; the same signal transfers without retuning across held-out architectures and out-of-domain tasks.
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 24 of its 31 references that are in the map. First posted on arXiv 15 Aug 2026.
Builds on
24 of 31 references.
Closest ancestors · 11
Same direction, newest first
- 2025Slim-SC: Thought Pruning for Efficient Scaling with Self-Consistency17 Sep
- 2025Wait, We Don't Need to "Wait"! Removing Thinking Tokens Improves Reasoning Efficiency10 Jun
- 2025Thought calibration: Efficient and confident test-time scaling23 May
- 2025Between Underthinking and Overthinking: An Empirical Study of Reasoning Length and correctness in LLMs30 Apr
- 2025s1: Simple test-time scaling31 Jan
- 2025Thoughts Are All Over the Place: On the Underthinking of o1-Like LLMs30 Jan
- 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
- 2024Efficiently Scaling LLM Reasoning with Certaindex30 Dec
- 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
- 2023Large Language Models Cannot Self-Correct Reasoning Yet3 Oct
Other references · 13
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2025Qwen3 Technical Reportcited by 8,195
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2023Let's Verify Step by Stepcited by 3,598
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
- 2024OpenAI o1 System Cardcited by 1,220
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 946
- 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 895
- 2025OpenThoughts: Data Recipes for Reasoning Modelscited by 287
1 more
- 2025Phi-4-reasoning Technical Reportcited by 146
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Test-Time Scaling in Reasoning LLMs: Inference Regimes, Evaluation, and Reproducibility
- 2026Efficient Test-Time Scaling via Temporal Reasoning Aggregation
- 2025The Evolution of Thought: Tracking LLM Overthinking via Reasoning Dynamics Analysis
- 2025Fractured Chain-of-Thought Reasoning
- 2026ThinkRetrieve: Retrieval-Augmented Reasoning Traces for Test-Time Scaling
- 2025Early Stopping Chain-of-thoughts in Large Language Models
- 2025The Art of Scaling Test-Time Compute for Large Language Models
- 2026Probing the Trajectories of Reasoning Traces in Large Language Models