mlsanityData to 7 Oct 2026

ParaThinker: Native Parallel Thinking as a New Paradigm to Scale LLM Test-time Compute

arXiv 2509.04475 ↗First posted 30 Aug 2025cs.CL cs.AIcited by 36

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

  1. 2025BudgetThinker: Empowering Budget-aware LLM Reasoning with Control Tokens24 Aug
  2. 2025gpt-oss-120b & gpt-oss-20b Model Card8 Aug
  3. 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Survey13 Jul
  4. 2025Does Thinking More always Help? Mirage of Test-Time Scaling in Reasoning Models4 Jun
  5. 2025SelfBudgeter: Adaptive Token Allocation for Efficient LLM Reasoning16 May
  6. 2025Parallel Scaling Law for Language Models15 May
  7. 2025Learning Adaptive Parallel Reasoning with Language Models21 Apr
  8. 2025An Empirical Study of LLM Reasoning Ability Under Strict Output Length Constraint19 Apr
  9. 2025Missing Premise exacerbates Overthinking: Are Reasoning Models losing Critical Thinking Skill?9 Apr
  10. 2025The Danger of Overthinking: Examining the Reasoning-Action Dilemma in Agentic Tasks12 Feb
  11. 2025Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approach7 Feb
  12. 2025s1: Simple test-time scaling31 Jan
4 more
  1. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
  2. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
  3. 2024Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Models1 Aug
  4. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May

Other references · 21

  1. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  2. 2025Qwen3 Technical Reportcited by 8,195
  3. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  4. 2024Qwen2.5 Technical Reportcited by 4,713
  5. 2023Let's Verify Step by Stepcited by 3,598
  6. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
  7. 2024OpenAI o1 System Cardcited by 1,220
  8. 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,193
  9. 2023Accelerating Large Language Model Decoding with Speculative Samplingcited by 975
  10. 2025LIMO: Less is More for Reasoningcited by 488
  11. 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinkingcited by 308
  12. 2025DeepMath-103K: A Large-Scale, Challenging, Decontaminated, and Verifiable Mathematical Dataset for Advancing Reasoningcited by 261
9 more
  1. 2025Remasking Discrete Diffusion Models with Inference-Time Scalingcited by 181
  2. 2025d1: Scaling Reasoning in Diffusion Large Language Models via Reinforcement Learningcited by 178
  3. 2025Optimizing Test-Time Compute via Meta Reinforcement Fine-Tuningcited by 121
  4. 2025RedStar: Does Scaling Long-CoT Data Unlock Better Slow-Reasoning Systems?cited by 60
  5. 2025Theoretical Benefit and Limitation of Diffusion Language Modelcited by 46
  6. 2023Diffusion Language Models Can Perform Many Tasks with Scaling and Instruction-Finetuningcited by 39
  7. 2025Hogwild! Inference: Parallel LLM Generation via Concurrent Attentioncited by 32
  8. 2025Multiverse: Your Language Models Secretly Decide How to Parallelize and Merge Generationcited by 30
  9. 2025Learning to Keep a Promise: Scaling Language Model Decoding Parallelism with Learned Asynchronous Decodingcited by 26

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 10; 2026: 26.

36 papers.

Sort:

By area:

  1. 2025Attention as a Compass: Efficient Exploration for Process-Supervised RL in Reasoning Modelscited by 13
  2. 2026Parallel-Probe: Towards Efficient Parallel Thinking via 2D Probingcited by 13
  3. 2025Native Parallel Reasoner: Reasoning in Parallelism via Self-Distilled Reinforcement Learningcited by 12
  4. 2025A Survey on Parallel Reasoningcited by 11
  5. 2026Why Diffusion Language Models Struggle with Truly Parallel (Non-Autoregressive) Decoding?cited by 11
  6. 2025Planned Diffusioncited by 8
  7. 2025ThreadWeaver: Adaptive Threading for Efficient Parallel Reasoning in Language Modelscited by 8
  8. 2026Thinking with Map: Reinforced Parallel Map-Augmented Agent for Geolocalizationcited by 8
  9. 2026LLMs Improving LLMs: Agentic Discovery for Test-Time Scalingcited by 7
  10. 2025Training Large Language Models To Reason In Parallel With Global Forking Tokenscited by 6
  11. 2026DPWriter: Reinforcement Learning with Diverse Planning Branching for Creative Writingcited by 6
  12. 2026LatentChem: From Textual CoT to Latent Thinking in Chemical Reasoningcited by 6
24 more
  1. 2026Re2: Unlocking LLM Reasoning via Reinforcement Learning with Re-solvingcited by 6
  2. 2025The Era of Agentic Organization: Learning to Organize with Language Modelscited by 5
  3. 2026Unified Generation and Self-Verification for Vision-Language Models via Advantage Decoupled Preference Optimizationcited by 5
  4. 2026InfoSeeker: A Scalable Hierarchical Parallel Agent Framework for Web Information Seekingcited by 5
  5. 2025Efficient Tree-Structured Deep Research with Adaptive Resource Allocationcited by 4
  6. 2026Compute Allocation for Self-Evolving LLMs: From Depth-Breadth to Multi-Armed Banditscited by 4
  7. 2026Limited Reasoning Space: The cage of long-horizon reasoning in LLMscited by 3
  8. 2026Understanding Performance Gap Between Parallel and Sequential Sampling in Large Reasoning Modelscited by 3
  9. 2026OpenDeepThink: Parallel Reasoning via Bradley-Terry Aggregationcited by 3
  10. 2026SPIRAL: Learning to Search and Aggregatecited by 3
  11. 2026Test-Time Compute Gamescited by 2
  12. 2026Multi-Stream LLMs: Unblocking Language Models with Parallel Streams of Thoughts, Inputs and Outputscited by 2
  13. 2026On the Overscaling Curse of Parallel Thinking: System Efficacy Contradicts Sample Efficiencycited by 1
  14. 2026Divide-and-Conquer CoT: RL for Reducing Latency via Parallel Reasoningcited by 1
  15. 2026One-Token Verification for Reasoning Correctness Estimationcited by 1
  16. 2026LaneRoPE: Positional Encoding for Collaborative Parallel Reasoning and Generationcited by 1
  17. 2025Evolutionary Profiles for Protein Fitness Predictioncited by 0
  18. 2025Does Less Hallucination Mean Less Creativity? An Empirical Investigation in LLMscited by 0
  19. 2026OPE: Overcoming Information Saturation in Parallel Thinking via Outline-Guided Path Explorationcited by 0
  20. 2026Visual Para-Thinker: Divide-and-Conquer Reasoning for Visual Comprehensioncited by 0
  21. 2026LACE: Lattice Attention for Cross-thread Explorationcited by 0
  22. 2026Visual Para-Thinker++: A Single-Policy Multi-Agent Framework for Visual Reasoningcited by 0
  23. 2026Fishing Out Free Riders: Shapley-Based Reward Attribution for Parallel Reasoning via Reinforcement Learningcited by 0
  24. 2026LLMs are General Asynchronous Agentscited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026When More Thinking Hurts: Overthinking in LLM Test-Time Compute Scaling
  2. 2026Parason: Revealing Subtask and Trial Parallelism in LLM Reasoning
  3. 2026ThinkBooster: A Unified Framework for Seamless Test-Time Scaling of LLM Reasoning
  4. 2025Towards Thinking-Optimal Scaling of Test-Time Compute for LLM Reasoning
  5. 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMs
  6. 2025The Art of Scaling Test-Time Compute for Large Language Models
  7. 2026Think Deep, Not Just Long: Measuring LLM Reasoning Effort via Deep-Thinking Tokens
  8. 2025Inference-Time Computations for LLM Reasoning and Planning: A Benchmark and Insights