mlsanityData to 14 Oct 2026

Trajectory Soup: Pushing the Compute-Scaling Frontier of LLM Mid-training via Diverse Trajectories

arXiv 2609.37169 ↗First posted 29 Sep 2026cs.LG cs.AI cs.CLcited by 0

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

Abstract (arXiv)

Mid-training equips pretrained large language models with specialized and reasoning capabilities, but the returns of this stage are bounded since additional serial compute yields little further downstream improvement and can even degrade some capabilities, which places a practical ceiling on how much compute mid-training absorbs. We revisit how this compute should be allocated to a single run or multiple similar optimizations. We find that branches forked from a shared checkpoint under various controlled recipe reaches measurably different regions of parameter space, and establish a form of compatible diversity that extending one run cannot supply. Therefore, we introduce Trajectory Soup, which distributes a mid-training budget over several independent branches, and consolidates strongest checkpoints selected on validation through intra- and inter-trajectory averaging into a single model. A local bias and variance analysis separates the two averaging levels, showing that inter-trajectory averaging removes residual error beyond the reach of averaging within a trajectory, while checkpoint selection carries a bias that bounds how many checkpoints are worth merging. Across model scales, learning-rate schedules, token budgets, and trajectory counts, Trajectory Soup improves aggregate downstream performance over the strongest single-trajectory average under matched budgets and keeps improving as budgets expand, with the advantage preserved after an identical post-training pipeline. These results position trajectory allocation and merging as a practical way to extend the compute-scaling frontier of mid-training beyond serial saturation.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 54 of its 62 references that are in the map. First posted on arXiv 29 Sep 2026.

Builds on

54 of 62 references.

Closest ancestors · 1

Same direction, newest first

  1. 2024Branch-Train-MiX: Mixing Expert LLMs into a Mixture-of-Experts LLM12 Mar

Other references · 53

  1. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  3. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  4. 2020Measuring Massive Multitask Language Understandingcited by 7,963
  5. 2020Scaling Laws for Neural Language Modelscited by 6,586
  6. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  7. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,886
  8. 2019HellaSwag: Can a Machine Really Finish Your Sentence?cited by 4,100
  9. 2021Program Synthesis with Large Language Modelscited by 3,637
  10. 2022Training Compute-Optimal Large Language Modelscited by 3,019
  11. 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,955
  12. 2019PIQA: Reasoning about Physical Commonsense in Natural Languagecited by 2,883
38 more
  1. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  2. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
  3. 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,848
  4. 2022Challenging BIG-Bench Tasks and Whether Chain-of-Thought Can Solve Themcited by 1,807
  5. 2018Know What You Don't Know: Unanswerable Questions for SQuADcited by 1,554
  6. 2022Model soups: averaging weights of multiple fine-tuned models improves accuracy without increasing inference timecited by 1,396
  7. 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,392
  8. 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,391
  9. 2023Instruction-Following Evaluation for Large Language Modelscited by 1,228
  10. 2018Averaging Weights Leads to Wider Optima and Better Generalizationcited by 1,209
  11. 2017RACE: Large-scale ReAding Comprehension Dataset From Examinationscited by 861
  12. 2024MiniCPM: Unveiling the Potential of Small Language Models with Scalable Training Strategiescited by 723
  13. 2023AGIEval: A Human-Centric Benchmark for Evaluating Foundation Modelscited by 716
  14. 2023C-Eval: A Multi-Level Multi-Discipline Chinese Evaluation Suite for Foundation Modelscited by 708
  15. 2023Can LLM Already Serve as A Database Interface? A BIg Bench for Large-Scale Database Grounded Text-to-SQLscited by 688
  16. 2019Linear Mode Connectivity and the Lottery Ticket Hypothesiscited by 637
  17. 2018Loss Surfaces, Mode Connectivity, and Fast Ensembling of DNNscited by 588
  18. 2022Language Models are Multilingual Chain-of-Thought Reasonerscited by 530
  19. 2023CMMLU: Measuring massive multitask language understanding in Chinesecited by 449
  20. 2023Scaling Data-Constrained Language Modelscited by 403
  21. 2024Measuring short-form factuality in large language modelscited by 373
  22. 2023The Belebele Benchmark: a Parallel Reading Comprehension Dataset in 122 Language Variantscited by 311
  23. 2017Stochastic Gradient Descent as Approximate Bayesian Inferencecited by 300
  24. 2024CRUXEval: A Benchmark for Code Reasoning, Understanding and Executioncited by 300
  25. 2025Generalizing Verifiable Instruction Followingcited by 194
  26. 2022Branch-Train-Merge: Embarrassingly Parallel Training of Expert Language Modelscited by 191
  27. 2024SciCode: A Research Coding Benchmark Curated by Scientistscited by 178
  28. 2024GSM-Plus: A Comprehensive Benchmark for Evaluating the Robustness of LLMs as Mathematical Problem Solverscited by 158
  29. 2024MathScale: Scaling Instruction Tuning for Mathematical Reasoningcited by 144
  30. 2023DiLoCo: Distributed Low-Communication Training of Language Modelscited by 121
  31. 2024MathBench: Evaluating the Theory and Application Proficiency of LLMs with a Hierarchical Mathematics Benchmarkcited by 105
  32. 2024Understanding Warmup-Stable-Decay Learning Rates: A River Valley Loss Landscape Perspectivecited by 81
  33. 2024KOR-Bench: Benchmarking Language Models on Knowledge-Orthogonal Reasoning Taskscited by 70
  34. 2024Chinese SimpleQA: A Chinese Factuality Evaluation for Large Language Modelscited by 43
  35. 2023Early Weight Averaging meets High Learning Rates for LLM Pre-trainingcited by 37
  36. 2025Model Merging in Pre-training of Large Language Modelscited by 37
  37. 2025WSM: Decay-Free Learning Rate Schedule via Checkpoint Merging for LLM Pre-trainingcited by 23
  38. 2023WorldSense: A Synthetic Benchmark for Grounded Reasoning in Large Language Modelscited by 20

50 most cited of 53 All 53 (JSON)

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Fast and Accurate Probing of In-Training LLMs' Downstream Performances
  2. 2025The Automated LLM Speedrunning Benchmark: Reproducing NanoGPT Improvements
  3. 2025Beyond Sunk Costs: Boosting LLM Pre-training Efficiency via Orthogonal Growth of Mixture-of-Experts
  4. 2026Scaling Down the Scaling Laws: Parameter Efficiency and Compute-Optimal Training in Resource-Constrained Large Language Models
  5. 2025Predictable Scale: Part I, Step Law -- Optimal Hyperparameter Scaling Law in Large Language Model Pretraining
  6. 2026FLOP-Efficient Training: Early Stopping Based on Test-Time Compute Awareness
  7. 2026ReMiT: RL-Guided Mid-Training for Iterative LLM Evolution
  8. 2025Tree Training: Accelerating Agentic LLMs Training via Shared Prefix Reuse