ParaThinker: Native Parallel Thinking as a New Paradigm to Scale LLM Test-time Compute
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Recent advances in Large Language Models (LLMs) have been driven by test-time compute scaling - a strategy that improves reasoning by generating longer, sequential thought processes. While effective, this approach encounters a significant bottleneck as computation increases, where further computation offers only marginal performance gains. We argue this ceiling is not an inherent limit of the model's capability but a flaw in the scaling strategy itself, a phenomenon we term "Tunnel Vision", where a model's imperfect initial steps lock it into a suboptimal reasoning path. To overcome this, we introduce a new scaling paradigm: native thought parallelism. We present ParaThinker, an end-to-end framework that trains an LLM to generate multiple, diverse reasoning paths in parallel and synthesize them into a superior final answer. By exploring different lines of thoughts simultaneously, ParaThinker effectively sidesteps the Tunnel Vision issue and unlocks the model's latent reasoning potential. Our approach demonstrates that scaling compute in parallel (width) is a more effective and efficient way to superior reasoning than simply scaling sequentially (depth). On challenging reasoning benchmarks, ParaThinker achieves substantial accuracy improvements over sequential LLMs (12.3% for 1.5B and 7.5% for 7B models on average with 8 parallel paths), while adding only negligible latency overhead (7.1%). This enables smaller models to surpass much larger counterparts and establishes parallel thinking as a critical, efficient dimension for scaling future LLMs.
Key facts. Cited by 36 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 37 of its 54 references that are in the map. First posted on arXiv 30 Aug 2025.
Builds on
37 of 54 references.
Closest ancestors · 16
Same direction, newest first
- 2025BudgetThinker: Empowering Budget-aware LLM Reasoning with Control Tokens24 Aug
- 2025gpt-oss-120b & gpt-oss-20b Model Card8 Aug
- 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Survey13 Jul
- 2025Does Thinking More always Help? Mirage of Test-Time Scaling in Reasoning Models4 Jun
- 2025SelfBudgeter: Adaptive Token Allocation for Efficient LLM Reasoning16 May
- 2025Parallel Scaling Law for Language Models15 May
- 2025Learning Adaptive Parallel Reasoning with Language Models21 Apr
- 2025An Empirical Study of LLM Reasoning Ability Under Strict Output Length Constraint19 Apr
- 2025Missing Premise exacerbates Overthinking: Are Reasoning Models losing Critical Thinking Skill?9 Apr
- 2025The Danger of Overthinking: Examining the Reasoning-Action Dilemma in Agentic Tasks12 Feb
- 2025Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approach7 Feb
- 2025s1: Simple test-time scaling31 Jan
4 more
- 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 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
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
Other references · 21
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2025Qwen3 Technical Reportcited by 8,195
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2024Qwen2.5 Technical Reportcited by 4,713
- 2023Let's Verify Step by Stepcited by 3,598
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
- 2024OpenAI o1 System Cardcited by 1,220
- 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,193
- 2023Accelerating Large Language Model Decoding with Speculative Samplingcited by 975
- 2025LIMO: Less is More for Reasoningcited by 488
- 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinkingcited by 308
- 2025DeepMath-103K: A Large-Scale, Challenging, Decontaminated, and Verifiable Mathematical Dataset for Advancing Reasoningcited by 261
9 more
- 2025Remasking Discrete Diffusion Models with Inference-Time Scalingcited by 181
- 2025d1: Scaling Reasoning in Diffusion Large Language Models via Reinforcement Learningcited by 178
- 2025Optimizing Test-Time Compute via Meta Reinforcement Fine-Tuningcited by 121
- 2025RedStar: Does Scaling Long-CoT Data Unlock Better Slow-Reasoning Systems?cited by 60
- 2025Theoretical Benefit and Limitation of Diffusion Language Modelcited by 46
- 2023Diffusion Language Models Can Perform Many Tasks with Scaling and Instruction-Finetuningcited by 39
- 2025Hogwild! Inference: Parallel LLM Generation via Concurrent Attentioncited by 32
- 2025Multiverse: Your Language Models Secretly Decide How to Parallelize and Merge Generationcited by 30
- 2025Learning to Keep a Promise: Scaling Language Model Decoding Parallelism with Learned Asynchronous Decodingcited by 26
Built on by
Citing papers per year: 2025: 10; 2026: 26.
36 papers.
Sort:
By area:
- 2025Attention as a Compass: Efficient Exploration for Process-Supervised RL in Reasoning Modelscited by 13
- 2026Parallel-Probe: Towards Efficient Parallel Thinking via 2D Probingcited by 13
- 2025Native Parallel Reasoner: Reasoning in Parallelism via Self-Distilled Reinforcement Learningcited by 12
- 2025A Survey on Parallel Reasoningcited by 11
- 2026Why Diffusion Language Models Struggle with Truly Parallel (Non-Autoregressive) Decoding?cited by 11
- 2025Planned Diffusioncited by 8
- 2025ThreadWeaver: Adaptive Threading for Efficient Parallel Reasoning in Language Modelscited by 8
- 2026Thinking with Map: Reinforced Parallel Map-Augmented Agent for Geolocalizationcited by 8
- 2026LLMs Improving LLMs: Agentic Discovery for Test-Time Scalingcited by 7
- 2025Training Large Language Models To Reason In Parallel With Global Forking Tokenscited by 6
- 2026DPWriter: Reinforcement Learning with Diverse Planning Branching for Creative Writingcited by 6
- 2026LatentChem: From Textual CoT to Latent Thinking in Chemical Reasoningcited by 6
24 more
- 2026Re2: Unlocking LLM Reasoning via Reinforcement Learning with Re-solvingcited by 6
- 2025The Era of Agentic Organization: Learning to Organize with Language Modelscited by 5
- 2026Unified Generation and Self-Verification for Vision-Language Models via Advantage Decoupled Preference Optimizationcited by 5
- 2026InfoSeeker: A Scalable Hierarchical Parallel Agent Framework for Web Information Seekingcited by 5
- 2025Efficient Tree-Structured Deep Research with Adaptive Resource Allocationcited by 4
- 2026Compute Allocation for Self-Evolving LLMs: From Depth-Breadth to Multi-Armed Banditscited by 4
- 2026Limited Reasoning Space: The cage of long-horizon reasoning in LLMscited by 3
- 2026Understanding Performance Gap Between Parallel and Sequential Sampling in Large Reasoning Modelscited by 3
- 2026OpenDeepThink: Parallel Reasoning via Bradley-Terry Aggregationcited by 3
- 2026SPIRAL: Learning to Search and Aggregatecited by 3
- 2026Test-Time Compute Gamescited by 2
- 2026Multi-Stream LLMs: Unblocking Language Models with Parallel Streams of Thoughts, Inputs and Outputscited by 2
- 2026On the Overscaling Curse of Parallel Thinking: System Efficacy Contradicts Sample Efficiencycited by 1
- 2026Divide-and-Conquer CoT: RL for Reducing Latency via Parallel Reasoningcited by 1
- 2026One-Token Verification for Reasoning Correctness Estimationcited by 1
- 2026LaneRoPE: Positional Encoding for Collaborative Parallel Reasoning and Generationcited by 1
- 2025Evolutionary Profiles for Protein Fitness Predictioncited by 0
- 2025Does Less Hallucination Mean Less Creativity? An Empirical Investigation in LLMscited by 0
- 2026OPE: Overcoming Information Saturation in Parallel Thinking via Outline-Guided Path Explorationcited by 0
- 2026Visual Para-Thinker: Divide-and-Conquer Reasoning for Visual Comprehensioncited by 0
- 2026LACE: Lattice Attention for Cross-thread Explorationcited by 0
- 2026Visual Para-Thinker++: A Single-Policy Multi-Agent Framework for Visual Reasoningcited by 0
- 2026Fishing Out Free Riders: Shapley-Based Reward Attribution for Parallel Reasoning via Reinforcement Learningcited by 0
- 2026LLMs are General Asynchronous Agentscited by 0
- 2026LLMs are General Asynchronous Agents28 Sep 2026
- 2026Fishing Out Free Riders: Shapley-Based Reward Attribution for Parallel Reasoning via Reinforcement Learning21 Jul 2026
- 2026SPIRAL: Learning to Search and Aggregate22 Jun 2026
- 2026Visual Para-Thinker++: A Single-Policy Multi-Agent Framework for Visual Reasoning8 Jun 2026
- 2026Compute Allocation for Self-Evolving LLMs: From Depth-Breadth to Multi-Armed Bandits28 May 2026
- 2026LaneRoPE: Positional Encoding for Collaborative Parallel Reasoning and Generation26 May 2026
- 2026OpenDeepThink: Parallel Reasoning via Bradley-Terry Aggregation14 May 2026
- 2026Multi-Stream LLMs: Unblocking Language Models with Parallel Streams of Thoughts, Inputs and Outputs12 May 2026
- 2026LLMs Improving LLMs: Agentic Discovery for Test-Time Scaling8 May 2026
- 2026LACE: Lattice Attention for Cross-thread Exploration16 Apr 2026
- 2026Understanding Performance Gap Between Parallel and Sequential Sampling in Large Reasoning Models7 Apr 2026
- 2026InfoSeeker: A Scalable Hierarchical Parallel Agent Framework for Web Information Seeking3 Apr 2026
24 more
- 2026Re2: Unlocking LLM Reasoning via Reinforcement Learning with Re-solving7 Mar 2026
- 2026One-Token Verification for Reasoning Correctness Estimation1 Mar 2026
- 2026Why Diffusion Language Models Struggle with Truly Parallel (Non-Autoregressive) Decoding?26 Feb 2026
- 2026Limited Reasoning Space: The cage of long-horizon reasoning in LLMs22 Feb 2026
- 2026Visual Para-Thinker: Divide-and-Conquer Reasoning for Visual Comprehension10 Feb 2026
- 2026OPE: Overcoming Information Saturation in Parallel Thinking via Outline-Guided Path Exploration9 Feb 2026
- 2026LatentChem: From Textual CoT to Latent Thinking in Chemical Reasoning6 Feb 2026
- 2026Parallel-Probe: Towards Efficient Parallel Thinking via 2D Probing3 Feb 2026
- 2026Divide-and-Conquer CoT: RL for Reducing Latency via Parallel Reasoning30 Jan 2026
- 2026Test-Time Compute Games29 Jan 2026
- 2026On the Overscaling Curse of Parallel Thinking: System Efficacy Contradicts Sample Efficiency29 Jan 2026
- 2026DPWriter: Reinforcement Learning with Diverse Planning Branching for Creative Writing14 Jan 2026
- 2026Thinking with Map: Reinforced Parallel Map-Augmented Agent for Geolocalization8 Jan 2026
- 2026Unified Generation and Self-Verification for Vision-Language Models via Advantage Decoupled Preference Optimization4 Jan 2026
- 2025Does Less Hallucination Mean Less Creativity? An Empirical Investigation in LLMs12 Dec 2025
- 2025Native Parallel Reasoner: Reasoning in Parallelism via Self-Distilled Reinforcement Learning8 Dec 2025
- 2025ThreadWeaver: Adaptive Threading for Efficient Parallel Reasoning in Language Models24 Nov 2025
- 2025The Era of Agentic Organization: Learning to Organize with Language Models30 Oct 2025
- 2025Planned Diffusion20 Oct 2025
- 2025A Survey on Parallel Reasoning14 Oct 2025
- 2025Evolutionary Profiles for Protein Fitness Prediction8 Oct 2025
- 2025Efficient Tree-Structured Deep Research with Adaptive Resource Allocation2 Oct 2025
- 2025Training Large Language Models To Reason In Parallel With Global Forking Tokens1 Oct 2025
- 2025Attention as a Compass: Efficient Exploration for Process-Supervised RL in Reasoning Models30 Sep 2025
- 2025Attention as a Compass: Efficient Exploration for Process-Supervised RL in Reasoning Modelscited by 13
- 2025Native Parallel Reasoner: Reasoning in Parallelism via Self-Distilled Reinforcement Learningcited by 12
- 2025A Survey on Parallel Reasoningcited by 11
- 2026Why Diffusion Language Models Struggle with Truly Parallel (Non-Autoregressive) Decoding?cited by 11
- 2025ThreadWeaver: Adaptive Threading for Efficient Parallel Reasoning in Language Modelscited by 8
- 2026Thinking with Map: Reinforced Parallel Map-Augmented Agent for Geolocalizationcited by 8
- 2026LLMs Improving LLMs: Agentic Discovery for Test-Time Scalingcited by 7
- 2025Training Large Language Models To Reason In Parallel With Global Forking Tokenscited by 6
- 2026LatentChem: From Textual CoT to Latent Thinking in Chemical Reasoningcited by 6
- 2026Re2: Unlocking LLM Reasoning via Reinforcement Learning with Re-solvingcited by 6
- 2026Unified Generation and Self-Verification for Vision-Language Models via Advantage Decoupled Preference Optimizationcited by 5
- 2026Limited Reasoning Space: The cage of long-horizon reasoning in LLMscited by 3
12 most cited of 25 All 25 (JSON)
- 2026Fishing Out Free Riders: Shapley-Based Reward Attribution for Parallel Reasoning via Reinforcement Learning21 Jul 2026
- 2026SPIRAL: Learning to Search and Aggregate22 Jun 2026
- 2026Visual Para-Thinker++: A Single-Policy Multi-Agent Framework for Visual Reasoning8 Jun 2026
- 2026LaneRoPE: Positional Encoding for Collaborative Parallel Reasoning and Generation26 May 2026
- 2026OpenDeepThink: Parallel Reasoning via Bradley-Terry Aggregation14 May 2026
- 2026Multi-Stream LLMs: Unblocking Language Models with Parallel Streams of Thoughts, Inputs and Outputs12 May 2026
- 2026LLMs Improving LLMs: Agentic Discovery for Test-Time Scaling8 May 2026
- 2026Understanding Performance Gap Between Parallel and Sequential Sampling in Large Reasoning Models7 Apr 2026
- 2026Re2: Unlocking LLM Reasoning via Reinforcement Learning with Re-solving7 Mar 2026
- 2026One-Token Verification for Reasoning Correctness Estimation1 Mar 2026
- 2026Why Diffusion Language Models Struggle with Truly Parallel (Non-Autoregressive) Decoding?26 Feb 2026
- 2026Limited Reasoning Space: The cage of long-horizon reasoning in LLMs22 Feb 2026
12 newest of 25 All 25 (JSON)
- 2025The Era of Agentic Organization: Learning to Organize with Language Modelscited by 5
- 2026InfoSeeker: A Scalable Hierarchical Parallel Agent Framework for Web Information Seekingcited by 5
- 2025Efficient Tree-Structured Deep Research with Adaptive Resource Allocationcited by 4
- 2026LLMs are General Asynchronous Agentscited by 0
- 2026LLMs are General Asynchronous Agents28 Sep 2026
- 2026InfoSeeker: A Scalable Hierarchical Parallel Agent Framework for Web Information Seeking3 Apr 2026
- 2025The Era of Agentic Organization: Learning to Organize with Language Models30 Oct 2025
- 2025Efficient Tree-Structured Deep Research with Adaptive Resource Allocation2 Oct 2025
- 2025Planned Diffusioncited by 8
- 2025Planned Diffusion20 Oct 2025
- 2026Parallel-Probe: Towards Efficient Parallel Thinking via 2D Probingcited by 13
- 2026DPWriter: Reinforcement Learning with Diverse Planning Branching for Creative Writingcited by 6
- 2025Evolutionary Profiles for Protein Fitness Predictioncited by 0
- 2025Does Less Hallucination Mean Less Creativity? An Empirical Investigation in LLMscited by 0
- 2026LACE: Lattice Attention for Cross-thread Explorationcited by 0
- 2026LACE: Lattice Attention for Cross-thread Exploration16 Apr 2026
- 2026Parallel-Probe: Towards Efficient Parallel Thinking via 2D Probing3 Feb 2026
- 2026DPWriter: Reinforcement Learning with Diverse Planning Branching for Creative Writing14 Jan 2026
- 2025Does Less Hallucination Mean Less Creativity? An Empirical Investigation in LLMs12 Dec 2025
- 2025Evolutionary Profiles for Protein Fitness Prediction8 Oct 2025
Similar, not cited
Close in wording, no citation either way
- 2026When More Thinking Hurts: Overthinking in LLM Test-Time Compute Scaling
- 2026Parason: Revealing Subtask and Trial Parallelism in LLM Reasoning
- 2026ThinkBooster: A Unified Framework for Seamless Test-Time Scaling of LLM Reasoning
- 2025Towards Thinking-Optimal Scaling of Test-Time Compute for LLM Reasoning
- 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMs
- 2025The Art of Scaling Test-Time Compute for Large Language Models
- 2026Think Deep, Not Just Long: Measuring LLM Reasoning Effort via Deep-Thinking Tokens
- 2025Inference-Time Computations for LLM Reasoning and Planning: A Benchmark and Insights