mlsanityData to 14 Oct 2026

PromptCoT 2.0: Scaling Prompt Synthesis for Large Language Model Reasoning

arXiv 2509.19894 ↗First posted 24 Sep 2025cs.LG cs.CLcited by 9

On the map: LLM reasoning → Prompting and chain-of-thought reasoning

Abstract (arXiv)

Large language models (LLMs) are evolving from conversational systems into strong reasoners for tasks such as Olympiad mathematics and competitive programming. While scaling parameters and test-time computation has driven progress, a key bottleneck is the lack of high-quality training problems: human-curated datasets are costly and limited, while existing synthetic corpora are often too easy or narrow. PromptCoT 1.0 showed that injecting rationales into prompt synthesis increases problem difficulty. Building on this, we present PromptCoT 2.0, a scalable framework that replaces hand-crafted heuristics with an expectation-maximization (EM) loop, where rationales are iteratively refined to guide prompt construction. This produces problems that are both harder and more diverse than prior corpora. The synthetic prompts support two post-training regimes: (1) Self-Play, where strong models improve autonomously via verifiable feedback without stronger teachers; and (2) Supervised Fine-Tuning (SFT), where weaker models learn from teacher-distilled traces. Extensive experiments demonstrate the effectiveness of this approach. In self-play, applying PromptCoT 2.0 to Qwen3-30B-A3B-Thinking-2507 sets new state-of-the-art results at the 30B scale, with +4.4, +4.8, and +5.3 on AIME 24/25 and HMMT 25, +6.1 and +5.0 on LiveCodeBench v5/v6, and +35 Elo on Codeforces. In SFT, training Qwen2.5-7B-Instruct solely on synthetic prompts boosts accuracy to 73.1 (AIME 24), 65.6 (AIME 25), and 53.4 (LiveCodeBench v5), surpassing models trained on human or hybrid data. Analyses further confirm that PromptCoT 2.0 yields fundamentally harder and distributionally distinct problems. These results establish prompt synthesis as a new axis for scaling reasoning and position PromptCoT 2.0 as a scalable foundation for future open-source models. The implementation is available at https://github.com/inclusionAI/PromptCoT.

Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Placed in Prompting and chain-of-thought reasoning, one of 17 directions in LLM reasoning. Builds on 32 of its 48 references that are in the map. First posted on arXiv 24 Sep 2025.

Builds on

32 of 48 references.

References · 32

  1. 2023GPT-4 Technical Reportcited by 18,396
  2. 2017Proximal Policy Optimization Algorithmscited by 15,215
  3. 2024The Llama 3 Herd of Modelscited by 14,715
  4. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  5. 2025Qwen3 Technical Reportcited by 8,820
  6. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  7. 2024Qwen2.5 Technical Reportcited by 4,942
  8. 2024GPT-4o System Cardcited by 4,588
  9. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
  10. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,986
  11. 2024OpenAI o1 System Cardcited by 1,244
  12. 2023WizardCoder: Empowering Code Large Language Models with Evol-Instructcited by 733
20 more
  1. 2024Phi-4 Technical Reportcited by 711
  2. 2023WizardMath: Empowering Mathematical Reasoning for Large Language Models via Reinforced Evol-Instructcited by 625
  3. 2025Humanity's Last Examcited by 491
  4. 2025GLM-4.5: Agentic, Reasoning, and Coding (ARC) Foundation Modelscited by 467
  5. 2025Cognitive Behaviors that Enable Self-Improving Reasoners, or, Four Habits of Highly Effective STaRscited by 377
  6. 2025Absolute Zero: Reinforced Self-play Reasoning with Zero Datacited by 344
  7. 2025OpenThoughts: Data Recipes for Reasoning Modelscited by 304
  8. 2025SWE-smith: Scaling Data for Software Engineering Agentscited by 285
  9. 2023Magicoder: Empowering Code Generation with OSS-Instructcited by 256
  10. 2025WebSailor: Navigating Super-human Reasoning for Web Agentcited by 229
  11. 2025AIMO-2 Winning Solution: Building State-of-the-Art Mathematical Reasoning Models with OpenMathReasoning datasetcited by 174
  12. 2024Nemotron-4 340B Technical Reportcited by 144
  13. 2024OpenCoder: The Open Cookbook for Top-Tier Code Large Language Modelscited by 130
  14. 2025KodCode: A Diverse, Challenging, and Verifiable Synthetic Dataset for Codingcited by 119
  15. 2025CodeElo: Benchmarking Competition-level Code Generation of LLMs with Human-comparable Elo Ratingscited by 115
  16. 2025OpenCodeReasoning: Advancing Data Distillation for Competitive Codingcited by 113
  17. 2025WebExplorer: Explore and Evolve for Training Long-Horizon Web Agentscited by 92
  18. 2025PromptCoT: Synthesizing Olympiad-level Problems for Mathematical Reasoning in Large Language Modelscited by 22
  19. 2025Ring-lite: Scalable Reasoning via C3PO-Stabilized Reinforcement Learning for LLMscited by 10
  20. 2025Scaling Reasoning without Attentioncited by 3

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 8.

9 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2023AlignedCoT: Prompting Large Language Models via Native-Speaking Demonstrations
  2. 2025Reasoning Capabilities of Large Language Models on Dynamic Tasks
  3. 2024Towards Generalist Prompting for Large Language Models by Mental Models
  4. 2025Probing Large Language Models in Reasoning and Translating Complex Linguistic Puzzles
  5. 2023Improving Factuality and Reasoning in Language Models through Multiagent Debate
  6. 2024GReaTer: Gradients over Reasoning Makes Smaller Language Models Strong Prompt Optimizers
  7. 2023StrategyLLM: Large Language Models as Strategy Generators, Executors, Optimizers, and Evaluators for Problem Solving
  8. 2025Reasoning Strategies in Large Language Models: Can They Follow, Prefer, and Optimize?