End-to-End Guarantees for Masked Diffusion Models under Conditional Mixing
Derives learning and decoding-error bounds for masked diffusion under an assumption that distant tokens have rapidly decreasing influence. Studies how spacing out tokens revealed together trades parallelism against dependence, and identifies limits of the assumption for natural language.
First public: · Added to this list: November 2, 2026
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.