Not All Denoising Steps Are Equal: Model Scheduling for Faster Masked Diffusion Language Models

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Sedykh, Ivan, Sorokin, Nikita, Malykh, Valentin
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917399832297472
author Sedykh, Ivan
Sorokin, Nikita
Malykh, Valentin
author_facet Sedykh, Ivan
Sorokin, Nikita
Malykh, Valentin
contents Recent advances in masked diffusion language models (MDLMs) narrow the quality gap to autoregressive LMs, but their sampling remains expensive because generation requires many full-sequence denoising passes with a large Transformer and, unlike autoregressive decoding, cannot benefit from KV caching. In this work, we exploit the flexibility of the diffusion framework and study model scheduling, where a smaller MDLM replaces the full model at a subset of denoising steps. Across models trained on OpenWebText and LM1B, we show that early and late denoising steps are substantially more robust to such replacement than middle steps, enabling up to a 17% reduction in FLOPs with only modest degradation in generative perplexity under both unconditional and prefix-conditional generation, while preserving sample diversity. We support these findings with a step-importance analysis based on loss and KL divergence between small and large models across timesteps, as well as an exhaustive search over coarse step segments, both of which identify the middle of the diffusion trajectory as most sensitive consistently across datasets. Our results suggest that simple, architecture-agnostic scheduling rules can significantly accelerate MDLM sampling while largely preserving generation quality.
format Preprint
id arxiv_https___arxiv_org_abs_2604_02340
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Not All Denoising Steps Are Equal: Model Scheduling for Faster Masked Diffusion Language Models
Sedykh, Ivan
Sorokin, Nikita
Malykh, Valentin
Machine Learning
Computation and Language
Recent advances in masked diffusion language models (MDLMs) narrow the quality gap to autoregressive LMs, but their sampling remains expensive because generation requires many full-sequence denoising passes with a large Transformer and, unlike autoregressive decoding, cannot benefit from KV caching. In this work, we exploit the flexibility of the diffusion framework and study model scheduling, where a smaller MDLM replaces the full model at a subset of denoising steps. Across models trained on OpenWebText and LM1B, we show that early and late denoising steps are substantially more robust to such replacement than middle steps, enabling up to a 17% reduction in FLOPs with only modest degradation in generative perplexity under both unconditional and prefix-conditional generation, while preserving sample diversity. We support these findings with a step-importance analysis based on loss and KL divergence between small and large models across timesteps, as well as an exhaustive search over coarse step segments, both of which identify the middle of the diffusion trajectory as most sensitive consistently across datasets. Our results suggest that simple, architecture-agnostic scheduling rules can significantly accelerate MDLM sampling while largely preserving generation quality.
title Not All Denoising Steps Are Equal: Model Scheduling for Faster Masked Diffusion Language Models
topic Machine Learning
Computation and Language
url https://arxiv.org/abs/2604.02340