AI RESEARCH

Non-Asymptotic Convergence of Discrete Diffusion Models: Masked and Random Walk dynamics

arXiv CS.LG

ArXi:2512.00580v3 Announce Type: replace Diffusion models for continuous state spaces based on Gaussian noising processes are now relatively well understood from both practical and theoretical perspectives. In contrast, results for diffusion models on discrete state spaces remain far less explored and pose significant challenges, particularly due to their combinatorial structure and their recent