The information geometry of product-reference discrete diffusion: Interaction growth complexity and optimal scheduling

Martin J. Wainwright

We study a class of product-reference diffusion algorithms for sampling from a discrete distribution. We show that their sampling performance can be characterized using a path-base…