Multi-Stream LLMs: Unblocking Language Models with Parallel Streams of Thoughts, Inputs and Outputs
On the map: LLM reasoning → Reasoning for agents, planning and code
Abstract (arXiv)
The continued improvements in language model capability have unlocked their widespread use as drivers of autonomous agents, for example in coding or computer use applications. However, the core of these systems has not changed much since early instruction-tuned models like ChatGPT. Even advanced AI agents function on message exchange formats, successively exchanging messages with users, systems, with itself (i.e. chain-of-thought) and tools in a single stream of computation. This bottleneck to a single stream in chat models leads to a number of limitations: the agent cannot act (generate output) while reading, and in reverse, cannot react to new information while writing. Similarly, the agent cannot act while thinking and cannot think while reading or acting on information. In this work, we show that models can be unblocked by switching from instruction-tuning for sequential message formats to instruction-tuning for multiple, parallel streams of computation, splitting each role into a separate stream. Every forward pass of the language model then simultaneously reads from multiple input streams and generates tokens in multiple output streams, all of which causally depend on earlier timesteps. We argue that this data-driven change remedies a number of usability limitations as outlined above, improves model efficiency through parallelization, improves model security through better separation of concerns and can further improve model monitorability.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 62 of its 124 references that are in the map. First posted on arXiv 12 May 2026.
Builds on
62 of 124 references.
References · 62
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2023LLaMA: Open and Efficient Foundation Language Modelscited by 14,132
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2025Qwen3 Technical Reportcited by 8,820
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2021Finetuned Language Models Are Zero-Shot Learnerscited by 3,780
- 2022Training a Helpful and Harmless Assistant with Reinforcement Learning from Human Feedbackcited by 3,720
- 2023Universal and Transferable Adversarial Attacks on Aligned Language Modelscited by 3,104
- 2022Constitutional AI: Harmlessness from AI Feedbackcited by 3,050
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
- 2021Multitask Prompted Training Enables Zero-Shot Task Generalizationcited by 1,470
38 more
- 2023Not what you've signed up for: Compromising Real-World LLM-Integrated Applications with Indirect Prompt Injectioncited by 1,443
- 2023Instruction-Following Evaluation for Large Language Modelscited by 1,228
- 2024Medusa: Simple LLM Inference Acceleration Framework with Multiple Decoding Headscited by 843
- 2024DeepSeek-V3 Technical Reportcited by 811
- 2023MetaMath: Bootstrap Your Own Mathematical Questions for Large Language Modelscited by 735
- 2023Measuring Faithfulness in Chain-of-Thought Reasoningcited by 703
- 2024Moshi: a speech-text foundation model for real-time dialoguecited by 568
- 2024Gated Delta Networks: Improving Mamba2 with Delta Rulecited by 532
- 2024The Instruction Hierarchy: Training LLMs to Prioritize Privileged Instructionscited by 493
- 2023Simple and Controllable Music Generationcited by 488
- 2025Reasoning Models Don't Always Say What They Thinkcited by 415
- 2025Monitoring Reasoning Models for Misbehavior and the Risks of Promoting Obfuscationcited by 384
- 2024Better & Faster Large Language Models via Multi-token Predictioncited by 360
- 2024Alignment faking in large language modelscited by 360
- 2023AudioPaLM: A Large Language Model That Can Speak and Listencited by 343
- 2024Frontier Models are Capable of In-context Schemingcited by 287
- 2025Chain of Thought Monitorability: A New and Fragile Opportunity for AI Safetycited by 249
- 2024Monte Carlo Tree Search Boosts Reasoning via Iterative Preference Learningcited by 241
- 2024Mini-Omni: Language Models Can Hear, Talk While Thinking in Streamingcited by 210
- 2024Flex Attention: A Programming Model for Generating Optimized Attention Kernelscited by 185
- 2023Tensor Trust: Interpretable Prompt Injection Attacks from an Online Gamecited by 145
- 2022Generative Spoken Dialogue Language Modelingcited by 126
- 2025Stress Testing Deliberative Alignment for Anti-Scheming Trainingcited by 86
- 2024Can LLMs Separate Instructions From Data? And What Do We Even Mean By That?cited by 81
- 2024MM-Interleaved: Interleaved Image-Text Generative Modeling via Multi-modal Feature Synchronizercited by 80
- 2024What is Wrong with Perplexity for Long-context Language Modeling?cited by 69
- 2024Instructional Segment Embedding: Improving LLM Safety with Instruction Hierarchycited by 67
- 2023Preventing Language Models From Hiding Their Reasoningcited by 65
- 2020Efficient Wait-k Models for Simultaneous Machine Translationcited by 61
- 2025Parallel-R1: Towards Parallel Thinking via Reinforcement Learningcited by 61
- 2025Learning Adaptive Parallel Reasoning with Language Modelscited by 58
- 2025Your LLM Knows the Future: Uncovering Its Multi-Token Prediction Potentialcited by 47
- 2023Can LLMs Follow Simple Rules?cited by 46
- 2025ParaThinker: Native Parallel Thinking as a New Paradigm to Scale LLM Test-time Computecited by 38
- 2025Hogwild! Inference: Parallel LLM Generation via Concurrent Attentioncited by 32
- 2025Multiverse: Your Language Models Secretly Decide How to Parallelize and Merge Generationcited by 30
- 2025Extending the Context of Pretrained LLMs by Dropping Their Positional Embeddingscited by 26
- 2023Hidden Markov Transformer for Simultaneous Machine Translationcited by 25
50 most cited of 62 All 62 (JSON)
Built on by
Citing papers per year: 2026: 3.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2026AgentStream: How Well Do Self-Evolving LLM Agents Perform Under Streaming Tasks?
- 2026Harnessing LLMs as Agents: What Does It Cost?
- 2025Simulation Streams: A Programming Paradigm for Controlling Large Language Models and Building Complex Systems with Generative AI
- 2024MARCO: Multi-Agent Real-time Chat Orchestration
- 2026From Chatbot to Digital Colleague: The Paradigm Shift Toward Persistent Autonomous AI
- 2026Memory for Autonomous LLM Agents:Mechanisms, Evaluation, and Emerging Frontiers
- 2026The Empire, Long Divided, Must Unite: Architectural Convergence in Three LLM Agent Harnesses
- 2024Agentic AI: The Era of Semantic Decoding