mlsanityData to 14 Oct 2026

Multiverse: Your Language Models Secretly Decide How to Parallelize and Merge Generation

arXiv 2506.09991 ↗First posted 11 Jun 2025cs.LGcited by 30

Not on the map. Why?

Cited by 21 in LLM reasoning, but placed by its own abstract, which didn’t fit.

Abstract (arXiv)

Autoregressive Large Language Models (AR-LLMs) frequently exhibit implicit parallelism in sequential generation. Inspired by this, we introduce Multiverse, a new generative model that enables natively parallel generation. Multiverse internalizes a MapReduce paradigm, generating automatically through three stages: (i) a Map stage for adaptive task decomposition, (ii) a Process stage for parallel subtask execution, and (iii) a Reduce stage for lossless result synthesis. Next, we build a real-world Multiverse reasoning model with co-design of data, algorithm, and system, enabling rapid and seamless transfer from frontier AR-LLMs. For data creation, we develop Multiverse Curator, an automated LLM-assisted pipeline that transforms sequential reasoning chains into structured training data, avoiding costly human annotations. Algorithmically, we design Multiverse Attention to separate parallel reasoning steps while keeping compatibility with causal attention for efficient training. Systematically, we implement Multiverse Engine to support parallel inference. It features a dedicated interpreter that dynamically switches between sequential and parallel generation, triggered directly by the model. After a 3-hour fine-tuning with 1K examples, our Multiverse-32B stands as the only open-sourced non-AR model achieving performance on par with leading AR-LLMs of the same scale, evidenced by AIME24 & 25 scores of 54% and 46%, respectively. Moreover, our budget control experiments show that Multiverse-32B exhibits superior scaling, outperforming AR-LLMs by 1.87% on average using the same context length. Such scaling further leads to practical efficiency gains, achieving up to 2x speedup across varying batch sizes. We have open-sourced the entire Multiverse ecosystem, including data, model weights, engine, as well as complete data curation prompts and detailed training and evaluation recipes.

Key facts. Cited by 30 papers in the map (data through 14 Oct 2026). Builds on 28 of its 47 references that are in the map. First posted on arXiv 11 Jun 2025.

Builds on

28 of 47 references.

References · 28

  1. 2017Attention Is All You Needcited by 60,361
  2. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  3. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  4. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  5. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
  6. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  7. 2021Structured Denoising Diffusion Models in Discrete State-Spacescited by 1,719
  8. 2025s1: Simple test-time scalingcited by 1,341
  9. 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 991
  10. 2025Large Language Diffusion Modelscited by 912
  11. 2024Simple and Effective Masked Diffusion Language Modelscited by 848
  12. 2023Discrete Diffusion Modeling by Estimating the Ratios of the Data Distributioncited by 745
16 more
  1. 2024Simplified and Generalized Masked Diffusion for Discrete Datacited by 626
  2. 2025LIMO: Less is More for Reasoningcited by 498
  3. 2025Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approachcited by 415
  4. 2025Block Diffusion: Interpolating Between Autoregressive and Diffusion Language Modelscited by 409
  5. 2025Remasking Discrete Diffusion Models with Inference-Time Scalingcited by 189
  6. 2025d1: Scaling Reasoning in Diffusion Large Language Models via Reinforcement Learningcited by 186
  7. 2024Accessing GPT-4 level Mathematical Olympiad Solutions via Monte Carlo Tree Self-refine with LLaMa-3 8Bcited by 158
  8. 2024Large Concept Models: Language Modeling in a Sentence Representation Spacecited by 89
  9. 2024CLLMs: Consistency Large Language Modelscited by 72
  10. 2025Learning Adaptive Parallel Reasoning with Language Modelscited by 58
  11. 2025Theoretical Benefit and Limitation of Diffusion Language Modelcited by 47
  12. 2025PENCIL: Long Thoughts with Short Memorycited by 33
  13. 2025Hogwild! Inference: Parallel LLM Generation via Concurrent Attentioncited by 32
  14. 2025APE: Faster and Longer Context-Augmented Generation via Adaptive Parallel Encodingcited by 29
  15. 2025Learning to Keep a Promise: Scaling Language Model Decoding Parallelism with Learned Asynchronous Decodingcited by 28
  16. 2025Unifying Autoregressive and Diffusion-Based Sequence Generationcited by 17

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 14; 2026: 16.

30 papers.

Sort:

By area:

  1. 2025Parallel-R1: Towards Parallel Thinking via Reinforcement Learningcited by 61
  2. 2025Uni-cot: Towards Unified Chain-of-Thought Reasoning Across Text and Visioncited by 56
  3. 2025ParaThinker: Native Parallel Thinking as a New Paradigm to Scale LLM Test-time Computecited by 38
  4. 2026Parallel-Probe: Towards Efficient Parallel Thinking via 2D Probingcited by 14
  5. 2025Native Parallel Reasoner: Reasoning in Parallelism via Self-Distilled Reinforcement Learningcited by 12
  6. 2025ASPD: Unlocking Adaptive Serial-Parallel Decoding by Exploring Intrinsic Parallelism in LLMscited by 11
  7. 2025A Survey on Parallel Reasoningcited by 11
  8. 2025The Sequential Edge: Inverse-Entropy Voting Beats Parallel Self-Consistency at Matched Computecited by 11
  9. 2025Planned Diffusioncited by 9
  10. 2025ThreadWeaver: Adaptive Threading for Efficient Parallel Reasoning in Language Modelscited by 8
  11. 2025The Era of Agentic Organization: Learning to Organize with Language Modelscited by 7
  12. 2025Generalized Parallel Scaling with Interdependent Generationscited by 6
18 more
  1. 2025Training Large Language Models To Reason In Parallel With Global Forking Tokenscited by 6
  2. 2026Accelerating Structured Chain-of-Thought in Autonomous Vehiclescited by 6
  3. 2026Multi-Stream LLMs: Unblocking Language Models with Parallel Streams of Thoughts, Inputs and Outputscited by 3
  4. 2026OpenDeepThink: Parallel Reasoning via Bradley-Terry Aggregationcited by 3
  5. 2025Sharing State Between Prompts and Programscited by 2
  6. 2025A2R: An Asymmetric Two-Stage Reasoning Framework for Parallel Reasoningcited by 1
  7. 2026On the Overscaling Curse of Parallel Thinking: System Efficacy Contradicts Sample Efficiencycited by 1
  8. 2026Divide-and-Conquer CoT: RL for Reducing Latency via Parallel Reasoningcited by 1
  9. 2026MedVerse: Efficient and Reliable Medical Reasoning via DAG-Structured Parallel Executioncited by 1
  10. 2026One-Token Verification for Reasoning Correctness Estimationcited by 1
  11. 2026LaneRoPE: Positional Encoding for Collaborative Parallel Reasoning and Generationcited by 1
  12. 2026OPE: Overcoming Information Saturation in Parallel Thinking via Outline-Guided Path Explorationcited by 0
  13. 2026Visual Para-Thinker: Divide-and-Conquer Reasoning for Visual Comprehensioncited by 0
  14. 2026Regulating Branch Parallelism in LLM Servingcited by 0
  15. 2026Second Thought: Reasoning in Parallel as LLM Agents Act and Observecited by 0
  16. 2026Parason: Revealing Subtask and Trial Parallelism in LLM Reasoningcited by 0
  17. 2026Line-Coupled Language Modelcited by 0
  18. 2026LLMs are General Asynchronous Agentscited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Beyond Surface Reasoning: Unveiling the True Long Chain-of-Thought Capacity of Diffusion Large Language Models
  2. 2025RAG-R1: Incentivizing the Search and Reasoning Capabilities of LLMs through Multi-query Parallelism
  3. 2025A Survey on Parallel Text Generation: From Parallel Decoding to Diffusion Language Models
  4. 2023Splitwise: Efficient generative LLM inference using phase splitting
  5. 2026Towards Direct Latent-Space Synthesis for Parallel Branches in LLM-Agent Workflows
  6. 2025Adaptive Termination for Multi-round Parallel Reasoning: An Universal Semantic Entropy-Guided Framework
  7. 2026Characterizing Parallelism Strategies in LLM Inference: Fundamental Compute-Communication Trade-offs
  8. 2025DeepPrune: Parallel Scaling without Inter-trace Redundancy