mlsanityData to 7 Oct 2026

Dualformer: Controllable Fast and Slow Thinking by Learning with Randomized Reasoning Traces

arXiv 2410.09918 ↗First posted 13 Oct 2024cs.AI cs.LG cs.LOcited by 40

On the map: LLM reasoning → Test-time compute and efficient thinking

Abstract (arXiv)

In cognition theory, human thinking is governed by two systems: the fast and intuitive System 1 and the slower but more deliberative System 2. Analogously, Large Language Models (LLMs) can operate in two reasoning modes: outputting only the solutions (fast mode) or both the reasoning chain and the final solution (slow mode). We present dualformer, a single Transformer model that seamlessly integrates both the fast and slow reasoning modes by training on randomized reasoning traces, where different parts of the traces are strategically dropped during training. At inference time, dualformer can be easily configured to execute in either fast or slow mode, or automatically decide which mode to engage (auto mode). It outperforms baselines in both performance and computational efficiency across all three modes: (1) in slow mode, dualformer achieves 97.6% optimal rate on unseen 30 × 30 maze tasks, surpassing the searchformer baseline (93.3%) trained on data with complete reasoning traces, with 45.5% fewer reasoning steps; (2) in fast mode, dualformer achieves 80% optimal rate, significantly outperforming the Solution-Only model trained on solution-only data, which has an optimal rate of only 30%; (3) in auto mode, dualformer achieves 96.6% optimal rate with 59.9% fewer steps than searchformer. Moreover, dualformer produces more diverse reasoning traces than searchformer. For math reasoning problems, our techniques have also achieved improved performance with LLM fine-tuning, demonstrating its generalization beyond task-specific models. We open source our code at https://github.com/facebookresearch/dualformer.

Key facts. Cited by 40 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 56 of its 92 references that are in the map. First posted on arXiv 13 Oct 2024.

Builds on

56 of 92 references.

Closest ancestors · 3

Same direction, newest first

  1. 2024Stream of Search (SoS): Learning to Search in Language1 Apr
  2. 2023Algorithm of Thoughts: Enhancing Exploration of Ideas in Large Language Models20 Aug
  3. 2022STaR: Bootstrapping Reasoning With Reasoning28 Mar

Other references · 53

  1. 2017Attention Is All You Needcited by 59,932
  2. 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
  3. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
  4. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
  5. 2024The Llama 3 Herd of Modelscited by 14,192
  6. 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
  7. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  8. 2021Evaluating Large Language Models Trained on Codecited by 8,053
  9. 2023Visual Instruction Tuningcited by 7,792
  10. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  11. 2020Training data-efficient image transformers & distillation through attentioncited by 4,560
  12. 2023Improved Baselines with Visual Instruction Tuningcited by 4,362
38 more
  1. 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
  2. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
  3. 2020wav2vec 2.0: A Framework for Self-Supervised Learning of Speech Representationscited by 3,853
  4. 2021Finetuned Language Models Are Zero-Shot Learnerscited by 3,747
  5. 2023MiniGPT-4: Enhancing Vision-Language Understanding with Advanced Large Language Modelscited by 2,689
  6. 2022InstructPix2Pix: Learning to Follow Image Editing Instructionscited by 2,591
  7. 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,302
  8. 2021HuBERT: Self-Supervised Speech Representation Learning by Masked Prediction of Hidden Unitscited by 2,301
  9. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
  10. 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
  11. 2023Reasoning with Language Model is Planning with World Modelcited by 846
  12. 2023The Flan Collection: Designing Data and Methods for Effective Instruction Tuningcited by 734
  13. 2023MetaMath: Bootstrap Your Own Mathematical Questions for Large Language Modelscited by 724
  14. 2023Instruction Tuning with GPT-4cited by 676
  15. 2023WizardMath: Empowering Mathematical Reasoning for Large Language Models via Reinforced Evol-Instructcited by 618
  16. 2023MAmmoTH: Building Math Generalist Models through Hybrid Instruction Tuningcited by 483
  17. 2023Scaling Relationship on Learning Mathematical Reasoning with Large Language Modelscited by 417
  18. 2019MASS: Masked Sequence to Sequence Pre-training for Language Generationcited by 345
  19. 2017Thinking Fast and Slow with Deep Learning and Tree Searchcited by 245
  20. 2023ToolkenGPT: Augmenting Frozen Language Models with Massive Tools via Tool Embeddingscited by 238
  21. 2024From Explicit CoT to Implicit CoT: Learning to Internalize CoT Step by Stepcited by 225
  22. 2024Chain-of-Thought Reasoning Without Promptingcited by 208
  23. 2021Masked Language Modeling and the Distributional Hypothesis: Order Word Matters Pre-training for Littlecited by 176
  24. 2023SwiftSage: A Generative Agent with Fast and Slow Thinking for Complex Interactive Taskscited by 166
  25. 2022Distilling Reasoning Capabilities into Smaller Language Modelscited by 155
  26. 2024Distilling System 2 into System 1cited by 152
  27. 2023Platypus: Quick, Cheap, and Powerful Refinement of LLMscited by 150
  28. 2023Generalized Planning in PDDL Domains with Pretrained Large Language Modelscited by 139
  29. 2023Solving Math Word Problems by Combining Language Models With Symbolic Solverscited by 124
  30. 2023SCOTT: Self-Consistent Chain-of-Thought Distillationcited by 103
  31. 2024DART-Math: Difficulty-Aware Rejection Tuning for Mathematical Problem-Solvingcited by 92
  32. 2024Beyond A*: Better Planning with Transformers via Search Dynamics Bootstrappingcited by 89
  33. 2023On the Planning Abilities of Large Language Models (A Critical Investigation with a Proposed Benchmark)cited by 85
  34. 2023System 2 Attention (is something you might need too)cited by 85
  35. 2019Bayesian Relational Memory for Semantic Visual Navigationcited by 48
  36. 2024On the Prospects of Incorporating Large Language Models (LLMs) in Automated Planning and Scheduling (APS)cited by 40
  37. 2019Linking artificial and human neural representations of languagecited by 37
  38. 2024System-1.x: Learning to Balance Fast and Slow Planning with Language Modelscited by 35

50 most cited of 53 All 53 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 2; 2025: 32; 2026: 6.

40 papers.

Sort:

By area:

  1. 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 763
  2. 2025Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Modelscited by 381
  3. 2025Inference-Time Scaling for Diffusion Models beyond Scaling Denoising Stepscited by 225
  4. 2025Hierarchical Reasoning Modelcited by 167
  5. 2025A Survey of Efficient Reasoning for Large Reasoning Models: Language, Multimodality, and Beyondcited by 131
  6. 2025Perception, Reason, Think, and Plan: A Survey on Large Multimodal Reasoning Modelscited by 89
  7. 2025Token Assorted: Mixing Latent and Text Tokens for Improved Language Model Reasoningcited by 87
  8. 2025Efficient Reasoning with Hidden Thinkingcited by 72
  9. 2025Process vs. Outcome Reward: Which is Better for Agentic RAG Reinforcement Learningcited by 68
  10. 2025Token Reduction Should Go Beyond Efficiency in Generative Models -- From Vision, Language to Multimodalitycited by 49
  11. 2025Large Language Models for Planning: A Comprehensive and Systematic Surveycited by 38
  12. 2025ARM: Adaptive Reasoning Modelcited by 38
28 more
  1. 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMscited by 31
  2. 2025Step Back to Leap Forward: Self-Backtracking for Boosting Reasoning of Language Modelscited by 27
  3. 2025On the Emergence of Thinking in LLMs I: Searching for the Right Intuitioncited by 22
  4. 2025A Survey of Slow Thinking-based Reasoning LLMs using Reinforced Learning and Inference-time Scaling Lawcited by 18
  5. 2025Stepwise Guided Policy Optimization: Coloring your Incorrect Reasoning in GRPOcited by 18
  6. 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Surveycited by 18
  7. 2025OThink-R1: Intrinsic Fast/Slow Thinking Mode Switching for Over-Reasoning Mitigationcited by 17
  8. 2026Vision-aligned Latent Reasoning for Multi-modal Large Language Modelcited by 16
  9. 2025Reasoning on a Spectrum: Aligning LLMs to System 1 and System 2 Thinkingcited by 14
  10. 2025Generative AI Act II: Test Time Scaling Drives Cognition Engineeringcited by 14
  11. 2025GaLore 2: Large-Scale LLM Pre-Training by Gradient Low-Rank Projectioncited by 13
  12. 2025Adaptive GoGI-Skip: Coupling Goal-Gradient Importance with Dynamic Uncertainty for Efficient Reasoningcited by 12
  13. 2025Performative Thinking? The Brittle Correlation Between CoT Length and Problem Complexitycited by 9
  14. 2024Watson: A Cognitive Observability Framework for the Reasoning of LLM-Powered Agentscited by 8
  15. 2025PLANET: A Collection of Benchmarks for Evaluating LLMs' Planning Capabilitiescited by 6
  16. 2025Cost-Awareness in Tree-Search LLM Planning: A Systematic Studycited by 5
  17. 2025DynamicMind: A Tri-Mode Thinking System for Large Language Modelscited by 5
  18. 2025Symmetry-Aware Transformer Training for Automated Planningcited by 5
  19. 2025Collision- and Reachability-Aware Multi-Robot Control with Grounded LLM Plannerscited by 4
  20. 2025Optimizing Reasoning Efficiency through Prompt Difficulty Predictioncited by 3
  21. 2025Spend Wisely: Maximizing Post-Training Gains in Iterative Synthetic Data Bootstrappingcited by 2
  22. 2025Hybrid Training for Vision-Language-Action Modelscited by 2
  23. 2026Transformers in the Dark: Navigating Unknown Search Spaces via Bandit Feedbackcited by 2
  24. 2025Reasoning in machine vision by learning fast and slow thinkingcited by 1
  25. 2026Think Deep, Speak Once: Relit, A Recursive Latent Implicit Transformer Frameworkcited by 1
  26. 2026SafeLens: Deliberate and Efficient Video Guardrails with Fast-and-Slow Screeningcited by 0
  27. 2026Search, Fail, Recover: A Training Framework for Correction-Aware Reasoningcited by 0
  28. 2026EvoThink: Evolving Thinking in Large Reasoning Models via Self-Pruning and Aha-Moment Preference Optimizationcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Double-Checker: Enhancing Reasoning of Slow-Thinking LLMs via Self-Critical Fine-Tuning
  2. 2025Thinker: Learning to Think Fast and Slow
  3. 2025Learning to Think Fast and Slow for Visual Language Models
  4. 2024DynaThink: Fast or Slow? A Dynamic Decision-Making Framework for Large Language Models
  5. 2025Harnessing the Reasoning Economy: A Survey of Efficient Reasoning for Large Language Models
  6. 2025LightThinker: Thinking Step-by-Step Compression
  7. 2025Fast Thinking for Large Language Models
  8. 2022Disentangling Reasoning Capabilities from Language Models with Compositional Reasoning Transformers