Beyond Mode-Seeking RL: Trajectory-Balance Post-Training for Diffusion Language Models

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Ahmadi, Saba, Parthasarathi, Prasanna, Cui, Yufei
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914564511105024
author Ahmadi, Saba
Parthasarathi, Prasanna
Cui, Yufei
author_facet Ahmadi, Saba
Parthasarathi, Prasanna
Cui, Yufei
contents Diffusion language models are a promising alternative to autoregressive models, yet post-training methods for them largely adapt reward-maximizing objectives. We identify a central failure mode in this setting we call trajectory locking: sampled reward-driven updates over-concentrate probability mass onto a narrow set of denoising paths, reducing coverage of alternative correct solutions under repeated sampling. To address this, we propose TraFL (Trajectory Flow baLancing), a trajectory-balance objective that trains the policy toward a reward-tilted target distribution anchored to a frozen reference model. We make this practical for diffusion language models with a diffusion-compatible sequence-level surrogate and a learned prompt-dependent normalization. Across mathematical reasoning and code generation benchmarks, TraFL is the only evaluated post-training method that improves over the base model in every benchmark-length setting, with gains that persist as the sampling budget increases. The improvements transfer to held-out evaluations: TraFL stays above the base model on Minerva Math and is the strongest method on every LiveCodeBench difficulty split.
format Preprint
id arxiv_https___arxiv_org_abs_2605_13935
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Beyond Mode-Seeking RL: Trajectory-Balance Post-Training for Diffusion Language Models
Ahmadi, Saba
Parthasarathi, Prasanna
Cui, Yufei
Machine Learning
Computation and Language
Diffusion language models are a promising alternative to autoregressive models, yet post-training methods for them largely adapt reward-maximizing objectives. We identify a central failure mode in this setting we call trajectory locking: sampled reward-driven updates over-concentrate probability mass onto a narrow set of denoising paths, reducing coverage of alternative correct solutions under repeated sampling. To address this, we propose TraFL (Trajectory Flow baLancing), a trajectory-balance objective that trains the policy toward a reward-tilted target distribution anchored to a frozen reference model. We make this practical for diffusion language models with a diffusion-compatible sequence-level surrogate and a learned prompt-dependent normalization. Across mathematical reasoning and code generation benchmarks, TraFL is the only evaluated post-training method that improves over the base model in every benchmark-length setting, with gains that persist as the sampling budget increases. The improvements transfer to held-out evaluations: TraFL stays above the base model on Minerva Math and is the strongest method on every LiveCodeBench difficulty split.
title Beyond Mode-Seeking RL: Trajectory-Balance Post-Training for Diffusion Language Models
topic Machine Learning
Computation and Language
url https://arxiv.org/abs/2605.13935