Search papers, labs, and topics across Lattice.
This paper introduces Trajectory Reduction Policy Optimization (dTRPO) to improve policy optimization for Diffusion Large Language Models (dLLMs) by reducing the computational cost of trajectory probability calculations. dTRPO leverages reference policy regularization to estimate the probability ratio of newly unmasked tokens and approximates the full trajectory probability with a single forward pass of a re-masked final state. Experiments on 7B dLLMs demonstrate that dTRPO significantly enhances performance on instruction-following and reasoning benchmarks, achieving gains of up to 9.6% on STEM tasks.
Scale up offline policy training for diffusion LLMs without breaking the bank: dTRPO slashes trajectory computation costs while boosting performance up to 9.6% on STEM tasks.
Diffusion Large Language Models (dLLMs) introduce a new paradigm for language generation, which in turn presents new challenges for aligning them with human preferences. In this work, we aim to improve the policy optimization for dLLMs by reducing the cost of the trajectory probability calculation, thereby enabling scaled-up offline policy training. We prove that: (i) under reference policy regularization, the probability ratio of the newly unmasked tokens is an unbiased estimate of that of intermediate diffusion states, and (ii) the probability of the full trajectory can be effectively estimated with a single forward pass of a re-masked final state. By integrating these two trajectory reduction strategies into a policy optimization objective, we propose Trajectory Reduction Policy Optimization (dTRPO). We evaluate dTRPO on 7B dLLMs across instruction-following and reasoning benchmarks. Results show that it substantially improves the core performance of state-of-the-art dLLMs, achieving gains of up to 9.6% on STEM tasks, up to 4.3% on coding tasks, and up to 3.0% on instruction-following tasks. Moreover, dTRPO exhibits strong training efficiency due to its offline, single-forward nature, and achieves improved generation efficiency through high-quality outputs.
