Understanding Parallel Samplers in Masked Diffusion via Random Walks on Graphs

Vansh Bansal, Cho Cholyeon, Syamantak Kumar +2

In this paper, we propose using random walks on graphs as a verifiable sandbox to study different parallel sampling strategies in masked diffusion models (MDMs). We train an MDM on…