Ancestral Sampling

A stochastic sampling method commonly used in discrete diffusion models, which samples step by step according to the transition probabilities of the reverse diffusion process. It guarantees correct distributional results but produces random trajectories. Ancestral sampling is a standard approach for generating samples from discrete diffusion models by sequentially applying the reverse process.