English

Expert-Choice Routing Enables Adaptive Computation in Diffusion Language Models

Machine Learning 2026-04-03 v1 Computation and Language

Abstract

Diffusion language models (DLMs) enable parallel, non-autoregressive text generation, yet existing DLM mixture-of-experts (MoE) models inherit token-choice (TC) routing from autoregressive systems, leading to load imbalance and rigid computation allocation. We show that expert-choice (EC) routing is a better fit for DLMs: it provides deterministic load balancing by design, yielding higher throughput and faster convergence than TC. Building on the property that EC capacity is externally controllable, we introduce timestep-dependent expert capacity, which varies expert allocation according to the denoising step. We find that allocating more capacity to low-mask-ratio steps consistently achieves the best performance under matched FLOPs, and provide a mechanistic explanation: tokens in low-mask-ratio contexts exhibit an order-of-magnitude higher learning efficiency, so concentrating compute on these steps yields the largest marginal return. Finally, we show that existing pretrained TC DLMs can be retrofitted to EC by replacing only the router, achieving faster convergence and improved accuracy across diverse downstream tasks. Together, these results establish EC routing as a superior paradigm for DLM MoE models and demonstrate that computation in DLMs can be treated as an adaptive policy rather than a fixed architectural constant. Code is available at https://github.com/zhangshuibai/EC-DLM.

Keywords

Cite

@article{arxiv.2604.01622,
  title  = {Expert-Choice Routing Enables Adaptive Computation in Diffusion Language Models},
  author = {Shuibai Zhang and Caspian Zhuang and Chihan Cui and Zhihan Yang and Fred Zhangzhi Peng and Yanxin Zhang and Haoyue Bai and Zack Jia and Yang Zhou and Guanhua Chen and Ming Liu},
  journal= {arXiv preprint arXiv:2604.01622},
  year   = {2026}
}

Comments

26 pages

R2 v1 2026-07-01T11:50:18.678Z