Skip to main content

PACT: Certifying What Is Written in Parallel Decoding of Diffusion Language Models

Yanchao Li, Yusu Zhang, Jiaqing Xie, Yi Ban, Ben Gao, Zhongyu Huang, Tianfan Fu, Yuqiang Li

Samples candidate tokens before choosing which positions to commit in parallel. Uses the probabilities of the actual sampled tokens, plus spacing between positions, to control the reliability of each committed set.

First public: · Added to this list: November 9, 2026

Cite this paper

ArXiv preprint

arXiv:2611.04152 · Initial submission: 2026-11-03

BibTeX · CSL-JSON

Explore this approach

Alternative generation methods — Change how intermediate steps are generated, revised, or searched—for example, by refining several steps in parallel. Some produce written chains of thought.

Analysis and evaluation — Measure how well these methods work, investigate what their internal computation does, and identify where they fail. This includes experiments, studies of model internals, and mathematical results.