Skip to main content

Masked diffusion as random sequential adsorption: an exactly solvable model for parallel decoding

Adrian Baule

Derives the error from filling several masked positions independently in an exactly solvable Markov-chain model. Uses the dependence between tokens to calculate decoding schedules that reduce this error.

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

Cite this paper

ArXiv preprint

arXiv:2611.07845 · Initial submission: 2026-11-05

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.