Provably adaptive sampling with uniform and remasking discrete diffusion models

Daniil Dmitriev, Zhihan Huang, Yuting Wei

Discrete diffusion models offer a promising alternative to autoregressive generation by enabling parallel updates, but their sampling efficiency can depend strongly on the choice o…