paper-with-me

홈 › Papers

TreeGRPO: Tree-Advantage GRPO for Online RL Post-Training of Diffusion Models

2025-12-09 · Zheng Ding, Weirui Ye arxiv

Reinforcement learning (RL) post-training is crucial for aligning generative models with human preferences, but its prohibitive computational cost remains a major barrier to widespread adoption. We introduce \textbf{TreeGRPO}, a novel RL framework that dramatically improves training efficiency by recasting the denoising process as a search tree. From shared initial noise samples, TreeGRPO strategically branches to generate multiple candidate trajectories while efficiently reusing their common prefixes. This tree-structured approach delivers three key advantages: (1) \emph{High sample efficiency}, achieving better performance under same training samples (2) \emph{Fine-grained credit assignment} via reward backpropagation that computes step-specific advantages, overcoming the uniform credit assignment limitation of trajectory-based methods, and (3) \emph{Amortized computation} where multi-child branching enables multiple policy updates per forward pass. Extensive experiments on both diffusion and flow-based models demonstrate that TreeGRPO achieves \textbf{2.4$\times$ faster training} while establishing a superior Pareto frontier in the efficiency-reward trade-off space. Our method consistently outperforms GRPO baselines across multiple benchmarks and reward models, providing a scalable and effective pathway for RL-based visual generative model alignment. The project website is available at treegrpo.github.io.

📄 PDF Abstract BibTeX arXiv:2512.08153

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

LEAF: Growing Trees Without Branching for Speech-Aware Large Language Model Post-Training

2026-05-29 · Argyrios Gerogiannis, Yekaterina Yegorova, Mark Hasegawa-Johnson, Venugopal V. Veeravalli arxiv

State-of-the-art GRPO-style methods for speech-aware large language model post-training suffer from coarse credit assignment, broadcasting the same terminal-reward advantage to every token in a response. This ignores use…

Question Answering

TreeAdv: Tree-Structured Advantage Redistribution for Group-Based RL

2026-01-07 · Lang Cao, Hui Ruan, Yongqian Li, Peng Chao 외 arxiv

Reinforcement learning with group-based objectives, such as Group Relative Policy Optimization (GRPO), is a common framework for aligning large language models on complex reasoning tasks. However, standard GRPO treats ea…

Reinforcement Learning

Multi-GRPO: Multi-Group Advantage Estimation for Text-to-Image Generation with Tree-Based Trajectories and Multiple Rewards

2025-11-30 · Qiang Lyu, Zicong Chen, Chongxiao Wang, Haolin Shi 외 arxiv

Recently, Group Relative Policy Optimization (GRPO) has shown promising potential for aligning text-to-image (T2I) models, yet existing GRPO-based methods suffer from two critical limitations. (1) \textit{Shared credit a…

Text-to-Image Generation

Why Tree-Style Branching Matters for Thought Advantage Estimation in GRPO

2025-09-29 · Hongcheng Wang, Yinuo Huang, Sukai Wang, Guanghui Ren 외 arxiv

Group Relative Policy Optimization (GRPO) trains Chain-of-Thought reasoning with verifiable rewards, but estimating thought-level advantages without value functions often suffers from high variance. Although tree-style b…

Tree-OPO: Off-policy Monte Carlo Tree-Guided Advantage Optimization for Multistep Reasoning

2025-09-11 · Bingning Huang, Tu Nguyen, Matthieu Zimmer arxiv

Recent advances in reasoning with large language models (LLMs) have shown the effectiveness of Monte Carlo Tree Search (MCTS) for generating high quality intermediate trajectories, particularly in math and symbolic domai…

Reinforcement LearningMathematical Reasoning