Expert-Choice Routing Enables Adaptive Computation in Diffusion Language Models

arXiv cs.LG / 4/3/2026

📰 NewsSignals & Early TrendsIdeas & Deep AnalysisModels & Research

Key Points

  • The paper argues that diffusion language model (DLM) mixture-of-experts (MoE) should use expert-choice (EC) routing instead of token-choice (TC) routing, since TC can cause load imbalance and inflexible compute allocation.
  • EC routing is presented as providing deterministic load balancing by design, leading to higher throughput and faster convergence in experiments compared with TC under similar settings.
  • The authors introduce timestep-dependent expert capacity for EC routing, reallocating expert resources across denoising steps and finding that giving more capacity to low-mask-ratio steps improves performance when FLOPs are matched.
  • They provide a mechanistic rationale that low-mask-ratio contexts show significantly higher learning efficiency, so concentrating compute there yields the greatest marginal gains.
  • The work also shows that pretrained TC-based DLMs can be retrofitted to EC by swapping only the router, improving convergence speed and accuracy across multiple downstream tasks, with code released publicly.

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.