Minimax Optimality of Score-Entropy Discrete Diffusion
A new theoretical study establishes minimax optimality for score-entropy discrete diffusion (SEDD), a discrete diffusion model used for generating natural language and graph-structured data. The researchers prove a minim…