Saved in:
Bibliographic Details
Main Authors: Yoo, Jaehoon, Kim, Wonjung, Lee, Chanhyuk, Hong, Seunghoon
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2605.10518
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918494559272960
author Yoo, Jaehoon
Kim, Wonjung
Lee, Chanhyuk
Hong, Seunghoon
author_facet Yoo, Jaehoon
Kim, Wonjung
Lee, Chanhyuk
Hong, Seunghoon
contents Masked Diffusion Models (MDMs) have emerged as a promising alternative to autoregressive models in language modeling, offering the advantages of parallel decoding and bidirectional context processing within a simple yet effective framework. Specifically, their explicit distinction between masked tokens and data underlies their simple framework and effective conditional generation. However, MDMs typically require many sampling iterations due to factorization errors stemming from simultaneous token updates. We observe that a theoretical lower bound of the factorization error exists, which standard MDMs cannot reduce due to their use of a deterministic single-state mask. In this paper, we propose the Infinite Mask Diffusion Model (IMDM), which introduces a stochastic infinite-state mask to mitigate the theoretical bound while directly inheriting the benefits of MDMs, including the compatibility with pre-trained weights. We empirically demonstrate that MDM fails to perform few-step generation even in a simple synthetic task due to the factorization error bound, whereas IMDM can find an efficient solution for the same task. Finally, when equipped with appropriate distillation methods, IMDM surpasses existing few-step distillation methods at small step counts on LM1B and OpenWebText. Code is available at https://Ugness.github.io/official_imdm.
format Preprint
id arxiv_https___arxiv_org_abs_2605_10518
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Infinite Mask Diffusion for Few-Step Distillation
Yoo, Jaehoon
Kim, Wonjung
Lee, Chanhyuk
Hong, Seunghoon
Computation and Language
Artificial Intelligence
Masked Diffusion Models (MDMs) have emerged as a promising alternative to autoregressive models in language modeling, offering the advantages of parallel decoding and bidirectional context processing within a simple yet effective framework. Specifically, their explicit distinction between masked tokens and data underlies their simple framework and effective conditional generation. However, MDMs typically require many sampling iterations due to factorization errors stemming from simultaneous token updates. We observe that a theoretical lower bound of the factorization error exists, which standard MDMs cannot reduce due to their use of a deterministic single-state mask. In this paper, we propose the Infinite Mask Diffusion Model (IMDM), which introduces a stochastic infinite-state mask to mitigate the theoretical bound while directly inheriting the benefits of MDMs, including the compatibility with pre-trained weights. We empirically demonstrate that MDM fails to perform few-step generation even in a simple synthetic task due to the factorization error bound, whereas IMDM can find an efficient solution for the same task. Finally, when equipped with appropriate distillation methods, IMDM surpasses existing few-step distillation methods at small step counts on LM1B and OpenWebText. Code is available at https://Ugness.github.io/official_imdm.
title Infinite Mask Diffusion for Few-Step Distillation
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2605.10518