paper-with-me

홈 › Papers

Training Large Language Models To Reason In Parallel With Global Forking Tokens

2025-10-01 · Sheng Jia, Xiao Wang, Shiva Prasad Kasiviswanathan arxiv

Although LLMs have demonstrated improved performance by scaling parallel test-time compute, doing so relies on generating reasoning paths that are both diverse and accurate. For challenging problems, the forking tokens that trigger diverse yet correct reasoning modes are typically deep in the sampling tree. Consequently, common strategies to encourage diversity, such as temperature scaling, encounter a worsened trade-off between diversity and accuracy. Motivated by this challenge, we treat parallel reasoning as a set-of-next-token-prediction problem and incorporate a set-based global loss into Supervised Fine-Tuning (SFT) using bipartite matching between global forking tokens and unique reasoning traces. We observe that whereas naive fine-tuning with multiple reasoning traces collapses these unique reasoning modes, our proposed method, Set Supervised Fine-Tuning (SSFT), preserves these modes and produces emergent global forking tokens. Global Forking Policy Optimization (GFPO) leverages these maximally steerable tokens to incentivize complex reasoning, and the resulting models consistently outperform their SFT counterparts with GRPO on both math reasoning and execution-based code generation benchmarks.

📄 PDF Abstract BibTeX arXiv:2510.05132

Code (0)

등록된 구현이 없습니다.

Tasks

Code Generation

Similar Papers 제목 키워드 기반

Global PIQA: Evaluating Commonsense Reasoning Across 100+ Languages and Cultures

2025-10-28 · Tyler A. Chang, Catherine Arnett, Abdelrahman Sadallah, Abdelrahman Eldesokey 외 arxiv

To date, there exist almost no culturally-specific evaluation benchmarks for large language models (LLMs) that cover a large number of languages and cultures. In this paper, we present Global PIQA, a participatory common…

Native Parallel Reasoner: Reasoning in Parallelism via Self-Distilled Reinforcement Learning

2025-12-08 · Tong Wu, Yang Liu, Jun Bai, Zixia Jia 외 arxiv

We introduce Native Parallel Reasoner (NPR), a teacher-free framework that enables Large Language Models (LLMs) to self-evolve genuine parallel reasoning capabilities. NPR transforms the model from sequential emulation t…

Reinforcement Learning

Parallel-Probe: Towards Efficient Parallel Thinking via 2D Probing

2026-02-03 · Tong Zheng, Chengsong Huang, Runpeng Dai, Yun He 외 arxiv

Parallel thinking has emerged as a promising paradigm for reasoning, yet it imposes significant computational burdens. Existing efficiency methods primarily rely on local, per-trajectory signals and lack principled mecha…

Plan-over-Graph: Towards Parallelable LLM Agent Schedule

2025-02-20 · Shiqi Zhang, Xinbei Ma, Zouying Cao, Zhuosheng Zhang 외

Large Language Models (LLMs) have demonstrated exceptional abilities in reasoning for task planning. However, challenges remain under-explored for parallel schedules. This paper introduces a novel paradigm, plan-over-gra…

Task Planning

Parallel Scaling Law: Unveiling Reasoning Generalization through A Cross-Linguistic Perspective

2025-10-02 · Wen Yang, Junhong Wu, Chong Li, Chengqing Zong 외 arxiv

Recent advancements in Reinforcement Post-Training (RPT) have significantly enhanced the capabilities of Large Reasoning Models (LRMs), sparking increased interest in the generalization of RL-based reasoning. While exist…