Principled RL for Diffusion LLMs Emerges from a Sequence-Level Perspective

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Ou, Jingyang, Han, Jiaqi, Xu, Minkai, Xu, Shaoxuan, Xie, Jianwen, Ermon, Stefano, Wu, Yi, Li, Chongxuan
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866909941915189248
author Ou, Jingyang
Han, Jiaqi
Xu, Minkai
Xu, Shaoxuan
Xie, Jianwen
Ermon, Stefano
Wu, Yi
Li, Chongxuan
author_facet Ou, Jingyang
Han, Jiaqi
Xu, Minkai
Xu, Shaoxuan
Xie, Jianwen
Ermon, Stefano
Wu, Yi
Li, Chongxuan
contents Reinforcement Learning (RL) has proven highly effective for autoregressive language models, but adapting these methods to diffusion large language models (dLLMs) presents fundamental challenges. The core difficulty lies in likelihood approximation: while autoregressive models naturally provide token-level conditional probabilities essential for token-level RL objectives (e.g., GRPO), dLLMs generate sequences through iterative non-autoregressive denoising steps that lack this factorization. To address this fundamental mismatch, we propose ELBO-based Sequence-level Policy Optimization (ESPO), a principled RL framework that treats entire sequence generation as a single action and uses the ELBO as a tractable sequence-level likelihood proxy. Our method incorporates per-token normalization of importance ratios and robust KL-divergence estimation to ensure stable large-scale training. Extensive experiments on mathematical reasoning, coding, and planning tasks demonstrate that ESPO significantly outperforms token-level baselines, achieving dramatic improvements of 20-40 points on the Countdown task, while maintaining consistent gains on math and coding benchmarks. Our approach establishes sequence-level optimization as a principled and empirically effective paradigm for RL in dLLMs. Our code is available at https://github.com/ML-GSAI/ESPO.
format Preprint
id arxiv_https___arxiv_org_abs_2512_03759
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Principled RL for Diffusion LLMs Emerges from a Sequence-Level Perspective
Ou, Jingyang
Han, Jiaqi
Xu, Minkai
Xu, Shaoxuan
Xie, Jianwen
Ermon, Stefano
Wu, Yi
Li, Chongxuan
Computation and Language
Artificial Intelligence
Machine Learning
Reinforcement Learning (RL) has proven highly effective for autoregressive language models, but adapting these methods to diffusion large language models (dLLMs) presents fundamental challenges. The core difficulty lies in likelihood approximation: while autoregressive models naturally provide token-level conditional probabilities essential for token-level RL objectives (e.g., GRPO), dLLMs generate sequences through iterative non-autoregressive denoising steps that lack this factorization. To address this fundamental mismatch, we propose ELBO-based Sequence-level Policy Optimization (ESPO), a principled RL framework that treats entire sequence generation as a single action and uses the ELBO as a tractable sequence-level likelihood proxy. Our method incorporates per-token normalization of importance ratios and robust KL-divergence estimation to ensure stable large-scale training. Extensive experiments on mathematical reasoning, coding, and planning tasks demonstrate that ESPO significantly outperforms token-level baselines, achieving dramatic improvements of 20-40 points on the Countdown task, while maintaining consistent gains on math and coding benchmarks. Our approach establishes sequence-level optimization as a principled and empirically effective paradigm for RL in dLLMs. Our code is available at https://github.com/ML-GSAI/ESPO.
title Principled RL for Diffusion LLMs Emerges from a Sequence-Level Perspective
topic Computation and Language
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2512.03759