cs.CLAug 23, 2026

Length-Adaptive Decoding for Masked Diffusion Machine Translation

Authors: Yan Zhan, Mengkai Hou, Wanting Zhang, Zhijun Gao

Organizations: Peking University · BYD Company Limited

Abstract

Machine translation tests masked diffusion language models (dLLMs) because every source token must be rendered faithfully, while fixed canvas decoding must choose target length before denoising. Existing masked diffusion decoding work mainly studies token unmasking order, leaving this length decision under-explored despite its direct effect on coverage and redundancy. We introduce Entropy-Valley (EV), a training-free length selector that scores candidate target canvases by mean predictive entropy from all-mask forward passes and selects the canvas the backbone is most prepared to fill. Relative to a baseline using training corpus length statistics, EV recovers 64.9%, 65.3%, and 33.0% of the COMET-22 gain from reference target lengths on En→\toZh, Zh→\toEn, and En→\toDe. Our diagnostics show that denoising-friendly lengths need not match reference lengths. Evaluation by three translation experts supports the En↔\leftrightarrowZh adequacy gains, with stronger evidence on Zh→\toEn. Compared with a LLaMA-3-8B autoregressive (AR) model trained on the same fine-tuning data, the EV system ties on En→\toZh and leads on Zh→\toEn; an oracle-length diagnostic further shows that, in this masked diffusion MT setting, deciding which tokens to reveal first matters less than how the target length is supplied.

Figures & tables

Appendix figures & tables18 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. CARVE: Verified Expansion for Variable-Length Generation in Diffusion Language Models

    Aug 31, 2026Wail Bouhedja, Amr Mohamed, Guokan ShangMasked Diffusion ModelsLLM Inference Acceleration

  2. Masked Diffusion Decoding as xx-Prediction Flow

    Jun 27, 2026Weitian Wang, Lianlei Shan, Shubham Rai +2Masked Diffusion ModelsDiffusion Language Model Decoding