arXiv cs.LG
· Papers
Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
arXiv:2602.15008v2 Announce Type: replace Abstract: Diffusion models over discrete spaces have recently shown striking empirical success, yet their theoretical foundations remain incomplete. In this paper, we study the sampling efficiency of score-based discrete diffusion models under a continuous-time Markov chain (CT