Diffusion-State Policy Optimization for Masked Diffusion Language Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Oba, Daisuke, Furuta, Hiroki, Okazaki, Naoaki
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916023691640832
author Oba, Daisuke
Furuta, Hiroki
Okazaki, Naoaki
author_facet Oba, Daisuke
Furuta, Hiroki
Okazaki, Naoaki
contents Masked diffusion language models generate text through iterative masked-token filling, but terminal-only rewards on final completions provide coarse credit assignment for the intermediate filling decisions that shape the generation process. We propose Diffusion-State Policy Optimization (DiSPO), a plug-in credit-assignment layer that directly optimizes intermediate filling decisions. At selected intermediate masked states, DiSPO branches by resampling the currently masked positions from rollout-cached logits, scores the resulting completions, and updates only the newly filled tokens, requiring no additional multi-step diffusion rollouts or optimizer steps. We formalize a fixed-state objective for branched completions and derive a policy-gradient estimator that reuses the same rollouts as terminal-feedback policy optimization. Experiments on LLaDA-8B-Instruct show that DiSPO consistently improves terminal-feedback baselines, including diffu-GRPO and SPG, on math and planning benchmarks under matched rollout compute and optimizer steps, supporting its use as a general plug-in for masked diffusion policy optimization. Our project page is available at https://daioba.github.io/dispo .
format Preprint
id arxiv_https___arxiv_org_abs_2602_06462
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Diffusion-State Policy Optimization for Masked Diffusion Language Models
Oba, Daisuke
Furuta, Hiroki
Okazaki, Naoaki
Computation and Language
Machine Learning
Masked diffusion language models generate text through iterative masked-token filling, but terminal-only rewards on final completions provide coarse credit assignment for the intermediate filling decisions that shape the generation process. We propose Diffusion-State Policy Optimization (DiSPO), a plug-in credit-assignment layer that directly optimizes intermediate filling decisions. At selected intermediate masked states, DiSPO branches by resampling the currently masked positions from rollout-cached logits, scores the resulting completions, and updates only the newly filled tokens, requiring no additional multi-step diffusion rollouts or optimizer steps. We formalize a fixed-state objective for branched completions and derive a policy-gradient estimator that reuses the same rollouts as terminal-feedback policy optimization. Experiments on LLaDA-8B-Instruct show that DiSPO consistently improves terminal-feedback baselines, including diffu-GRPO and SPG, on math and planning benchmarks under matched rollout compute and optimizer steps, supporting its use as a general plug-in for masked diffusion policy optimization. Our project page is available at https://daioba.github.io/dispo .
title Diffusion-State Policy Optimization for Masked Diffusion Language Models
topic Computation and Language
Machine Learning
url https://arxiv.org/abs/2602.06462