Walk fast but be careful: Understanding Parallel Sampling in Masked Diffusion.

arXiv:2606.22976v2 Announce Type: replace-cross Abstract: In this paper, we use random walks on graphs as a verifiable sandbox for studying parallel sampling strategies in masked diffusion models (MDMs). We train an MDM on random walk samples from a fixed grap