Search papers, labs, and topics across Lattice.
This paper introduces committed reveal sampling (CRS), a novel training-free sampler for uniform-state discrete diffusion models that maintains selected tokens as persistent context for future predictions. By allowing previously selected argmax tokens to influence subsequent model inputs, the approach enhances the model's ability to generate coherent sequences while reducing generative perplexity compared to traditional top-$p$ sampling methods. Empirical results demonstrate that CRS achieves lower generative perplexity across various function evaluation budgets, highlighting the importance of persistent context in improving model performance.
Committed reveal sampling (CRS) significantly lowers generative perplexity by leveraging persistent context, outperforming traditional top-$p$ sampling methods.
Uniform-state discrete diffusion models update all tokens in parallel while keeping every position revisable. Even when the commonly used top-$p$ rule leaves only one candidate at a position, that choice affects only the current reverse step and can be revised at the next sampling step. We ask what changes when selected hypotheses instead become persistent context for later predictions. We therefore propose committed reveal sampling (CRS), a training-free sampler that stores selected argmax tokens and inserts them into subsequent model inputs. Our analysis gives a rationale for selecting later and for keeping selected tokens visible. Under the exact forward process, the Bayes error of selecting a clean token cannot increase as noise decreases, while in a simple latent-mode model, keeping the selected token visible helps later parallel predictions agree on the same sequence-level choice. Empirically, paired experiments on Duo-distilled then separate this persistent effect from single-step top-$p$ restriction and scalar temperature scaling. Under the same finalization rule, CRS without top-$p$ truncation reaches lower generative perplexity (GenPPL) than fixed $p=0.95$ and $p=0.9$ baselines across budgets of 8--64 function evaluations (NFE). At 64 NFE, the comparison at matched unigram entropy also gives lower GenPPL for CRS, yielding a more favorable GenPPL--entropy tradeoff. Base Duo shows the same direction in a descriptive comparison, while other diversity and continuation metrics can rank these operating points differently. These results identify support restriction and persistent context as distinct controls of that tradeoff.
