Stop Training for the Worst: Progressive Unmasking Accelerates Masked Diffusion Training

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Kim, Jaeyeon, Geuter, Jonathan, Alvarez-Melis, David, Kakade, Sham, Chen, Sitan
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866914321430216704
author Kim, Jaeyeon
Geuter, Jonathan
Alvarez-Melis, David
Kakade, Sham
Chen, Sitan
author_facet Kim, Jaeyeon
Geuter, Jonathan
Alvarez-Melis, David
Kakade, Sham
Chen, Sitan
contents Masked Diffusion Models (MDMs) have emerged as a promising approach for generative modeling in discrete spaces. By generating sequences in any order and allowing for parallel decoding, they enable fast inference and strong performance on non-causal tasks. However, this flexibility comes with a training complexity trade-off: MDMs train on an exponentially large set of masking patterns, which is not only computationally expensive, but also creates a train--test mismatch between the random masks used in training and the highly structured masks induced by inference-time unmasking. In this work, we propose Progressive UnMAsking (PUMA), a simple modification of the forward masking process that aligns training-time and inference-time masking patterns, thereby focusing optimization on inference-aligned masks and speeding up training. Empirically, PUMA speeds up pretraining at the 125M scale by $\approx 2.5\times$ and offers complementary advantages on top of common recipes like autoregressive initialization. We open-source our codebase at https://github.com/JaeyeonKim01/PUMA.
format Preprint
id arxiv_https___arxiv_org_abs_2602_10314
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Stop Training for the Worst: Progressive Unmasking Accelerates Masked Diffusion Training
Kim, Jaeyeon
Geuter, Jonathan
Alvarez-Melis, David
Kakade, Sham
Chen, Sitan
Machine Learning
Masked Diffusion Models (MDMs) have emerged as a promising approach for generative modeling in discrete spaces. By generating sequences in any order and allowing for parallel decoding, they enable fast inference and strong performance on non-causal tasks. However, this flexibility comes with a training complexity trade-off: MDMs train on an exponentially large set of masking patterns, which is not only computationally expensive, but also creates a train--test mismatch between the random masks used in training and the highly structured masks induced by inference-time unmasking. In this work, we propose Progressive UnMAsking (PUMA), a simple modification of the forward masking process that aligns training-time and inference-time masking patterns, thereby focusing optimization on inference-aligned masks and speeding up training. Empirically, PUMA speeds up pretraining at the 125M scale by $\approx 2.5\times$ and offers complementary advantages on top of common recipes like autoregressive initialization. We open-source our codebase at https://github.com/JaeyeonKim01/PUMA.
title Stop Training for the Worst: Progressive Unmasking Accelerates Masked Diffusion Training
topic Machine Learning
url https://arxiv.org/abs/2602.10314