Optimal Inference Schedules for Masked Diffusion Models @SimonsInstitute
Optimal Inference Schedules for Masked Diffusion Models  @SimonsInstitute
Uploaded August 2026 | Updated September 2026, 1 week ago
Jerry Li (University of Washington)
https://simons.berkeley.edu/talks/jerry-li-university-washington-2026-08-04
Diffusion Generative Modeling: Progress and Next Steps

A major bottleneck of standard auto-regressive large language models is that their inference process is inherently sequential, resulting in very long and costly inference times. To circumvent this, practitioners proposed a class of language models called diffusion language models, of which the masked diffusion model (MDM) is one of the most promising and successful. The MDM is able to sample out-of-order and, ostensibly, many tokens at once and in parallel. However, there is very limited rigorous understanding of how much parallel sampling these models can perform without noticeable degradation in their sampling performance. In this work, we give a new, exact characterization of the expected divergence between the true distribution and the sampled distribution, for any distribution and any unmasking schedule for the sampler, showing an elegant connection between MDM sampling and the classical theory of univariate function approximation.
Optimal Inference Schedules for Masked Diffusion ModelsAstral Space: Convex Analysis at InfinityFinite-particles rates for drifting modelsTradeoffs and Limitations in Algorithmic FairnessOn the interplay of accuracy and fairness in computational healthcareSystems A/B/M : Lessons on Autonomous Learning from Cognitive ScienceReconciling Biological and Social Research in Autism | Distinguished LectureNest construction by weaver ants: Cognition without a brainQuantum ergodicity on graphsCan Big Data Help Children Thrive? National Implementation of Research-Based ToolsBuilding a Quantum Computer with QLDPC CodesLightning Talks
Simons Institute for the Theory of Computing |

Optimal Inference Schedules for Masked Diffusion Models

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER