Diffusion language models (DLMs) offer a promising path toward low-latency generation through parallel decoding, but their practical efficiency depends heavily on the decoding trajectory. In practice, this advantage often fails to fully materialize because standard training does not provide explicit supervision over token reveal order, creating a train-inference mismatch that leads to suboptimal decoding behavior. We propose Trajectory-Ranked Instruction Masked Supervision (TRIMS), a simple trajectory-guided supervised fine-tuning framework that injects trajectory supervision into standard Masked Diffusion Language Model (MDLM) training with minimal overhead. Instead of relying on costly DLM-based distillation, TRIMS uses lightweight signals from an autoregressive teacher to guide a trajectory-aware masking strategy, encouraging the model to learn more effective decoding orders. Experiments on LLaDA and Dream across math and coding benchmarks show that TRIMS significantly improves the accuracy-parallelism trade-off over both standard MDLM training and train-free acceleration baselines, while achieving competitive performance with prior distillation-based approaches at substantially lower training cost. Further analysis shows that TRIMS leads to better decoding trajectories, validating the effectiveness of trajectory-guided supervision for DLMs.
Figures & tables
Figure 1: TRIMS improves the accuracy-parallelism trade-off on both LLaDA-Instruct (left) and Dream-Instruct (right), achieving higher TPS (tokens predicted per step) while maintaining competitive accuracy, with much lower training cost than distillation-based methods.
Figure 2: TRIMS consists of three stages: (1) an AR teacher estimates token-level difficulty scores, (2) scores are discretized into ordered buckets, and (3) bucket assignments drive trajectory-aware masking that simulates a hard-to-easy decoding order during training.
Figure 3: Accuracy-parallelism trade-off of TRIMS and baselines on LLaDA-Instruct. The upper-right region indicates better performance with higher accuracy and parallelism.
Method
GSM8K
MATH
MBPP
HumanEval
Acc (↑)
TPS (↑)
Acc (↑)
TPS (↑)
Acc (↑)
TPS (↑)
Acc (↑)
TPS (↑)
LLaDA
72.6
1.00
32.2
1.00
41.7
1.00
38.3
1.00
Fast-dLLM
74.7
2.77
30.8
1.97
38.6
2.13
37.8
2.56
D2F
73.2
2.88
28.7
2.38
38.0
1.94
36.6
2.69
dParallel
72.6
5.14
30.2
3.17
40.0
2.35
39.0
4.93
d3LLM
73.1
9.11
30.4
5.74
40.6
4.21
39.6
5.95
Table 1: Comparison of TRIMS with baseline methods on LLaDA-Instruct. TPS denotes tokens per step and higher values indicate better parallelism.
Figure 4: Accuracy-parallelism trade-off of TRIMS and baselines on Dream-Instruct.
Method
GSM8K
MATH
MBPP
HumanEval
Acc (↑)
TPS (↑)
Acc (↑)
TPS (↑)
Acc (↑)
TPS (↑)
Acc (↑)
TPS (↑)
Dream
83.9
1.00
39.6
1.00
57.2
1.00
55.2
1.00
Fast-dLLM
79.0
1.44
38.3
1.78
53.2
1.20
54.3
1.33
Fast-dLLM-v2
77.5
2.21
48.7
2.61
50.1
2.04
61.7
2.58
dParallel
82.1
3.02
38.7
2.94
55.4
2.24
54.3
2.57
d3LLM
81.4
4.94
38.2
3.92
55.6
2.96
57.1
3.20
Table 2: Comparison of TRIMS with baseline methods on Dream-Instruct. TPS denotes tokens per step and higher values indicate better parallelism.
Method
Supervision
Curation Compute
Train Data
Epochs
TRIMS
AR teacher
0.6 GPU Hours
1K
30
dParallel
DLM distillation
287 GPU Hours * N(model)
93K
6
d3LLM
DLM distillation
287 GPU Hours * N(model)
93K
6
Table 3: Training overhead comparison. All GPU hours are measured on NVIDIA A100-80GB. Distillation-based methods require expensive DLM sampling for dataset curation and are trained on substantially larger datasets. TRIMS needs almost no data curation cost with far less training data requirements.
Figure 5: Effect of trajectory supervision compared with standard MDLM training. TRIMS consistently improves the accuracy-parallelism trade-off on most benchmarks, with especially clear gains on coding tasks.
Figure 6: Effect of trajectory ordering under random, hard-to-easy, and easy-to-hard supervision. Hard-to-easy achieves the best overall performance, while all orderings improve over standard MDLM training.
Figure 7: Per-step token NLL during decoding across TRIMS variants and original DLM baselines, showing how uncertainty evolves over the generation process.
Appendix figures & tables2 assets
Supplementary material from the paper’s appendix.
Appendix
Figure 8: Effect of bucket granularity with K∈{4,8,16} difficulty buckets. K=8 achieves the best performance, while all settings yield similar results, indicating robustness to this hyperparameter.
Figure 9: Comparison of NLL and entropy as difficulty metrics. The two metrics produce comparable results on math benchmarks, while NLL yields a noticeably better accuracy-parallelism trade-off on coding tasks.
Diffusion language model decoding generates text through iterative parallel refinement, balancing fewer denoising steps with accuracy, coherence, and control.
Diffusion large language models (dLLMs) are a promising alternative to autoregressive generation. However, reasoning-oriented post-training for dLLMs remains challenging. Supervised fine-tuning (SFT) for dLLMs requires dense but often off-policy masked states, while reinforcement learning (RL) relies on sparse rewards or value modeling. This paper proposes trace-based on-policy distillation (TOPD), a teacher-supervised framework that transfers reasoning ability to a target dLLM without reward estimation. The key idea is to supervise a dLLM on its own denoising trajectory, focusing on the trace-aligned token decisions that form the final response. Specifically, TOPD samples on-policy diffusion trajectories from the target dLLM, obtains teacher token distributions from a teacher model on the corresponding partially denoised states, and updates the target dLLM with a token-level Reverse Kullback-Leibler (Reverse-KL) objective. This design preserves dense teacher supervision while aligning training with the model's own denoising states. On mathematical reasoning benchmarks, TOPD enables SDAR-4B-Chat to match the MATH500 accuracy of its RL-trained counterpart TraDo-4B-Instruct, with gains of +5.7 under static evaluation and +4.5 under dynamic evaluation. Compared with the RL-trained counterpart, TOPD achieves this with 4× fewer rollout rounds, corresponding to an estimated 96.0× to-accuracy model-compute speedup.
Haolin Ren, Ziyang Huang, Chenhao Yuan +2
Institute of Automation, Chinese Academy of Sciences, Beijing, China · University of Chinese Academy of Sciences, Beijing, China
Masked diffusion models (MDMs) generate text by unmasking several tokens per step, but they are trained and sampled under different conditions. The model is trained on randomly masked sequences, whereas inference follows a trajectory shaped by the model's own predictions. Additionally, each step has no access to what the previous one computed. Recent methods narrow these limitations from separate angles, leaving open how these choices interact. We introduce PUMBA, a unified framework for trajectory-aware training that trains the denoiser on consecutive steps of policy-induced trajectories, passes information between steps, and optimizes them jointly by backpropagation through time. A controlled study of this design space shows that i) exact train--inference alignment fails due to local overfitting, whereas a looser alignment still brings training masks closer to those seen at inference; ii) passing continuous information outperforms discrete gradient estimators through the commitment at each step; and iii) performance improves as backpropagation through time spans more steps, which we support theoretically. Combined, these components match the best checkpoint of a same-size autoregressive model. Building on these findings, we scale PUMBA to supervised fine-tuning of LLaDA-8B, where it improves the trade-off between performance and number of function evaluations (NFEs) in both full-canvas and block diffusion generation. At matched performance, it needs up to 22% fewer NFEs than standard fine-tuning with twice the budget in full-canvas generation, and up to 26% fewer than standard fine-tuning for the same number of steps in block diffusion.
Diffusion language models intrinsically fail to capture correlations between decoded tokens, which leads to a harsh trade-off between sampling quality and throughput. To solve this issue, we propose DiLaDiff, a variant of masked diffusion language models with three components: (1) a continuous latent space with semantic capabilities, learned by an auto-encoder fine-tuned from an existing masked diffusion language model; (2) a latent diffusion model learning the prior over the encoder distribution; (3) a consistency model distilling the learned prior into a few-step latent generative model. We show that, even without distillation, our latent-guided diffusion model outperforms the masked diffusion baseline while significantly accelerating inference. Consistency distillation further lowers the computational overhead of continuous diffusion, such that the latent is generated in negligible time compared to discrete decoding.
Jean-Marie Lemercier, Tomas Geffner, Karsten Kreis +3