Discrete Diffusion Models are Minimax Optimal Under Sparsity

Luca Blunda, Tyler Farghly, Umut Simsekli +1

Discrete diffusion models have emerged as a leading alternative to autoregressive models for generating text and other categorical data, yet their theoretical foundations remain le…