Accelerating Discrete Diffusion Models with Parallel-In-Time Sampling

Yu Yao, Huanjian Zhou, Andi Han, Wei Huang, Masashi Sugiyama

arXivarxiv/2607.00773Jul 1, 2026cs.LGscore 0

Discrete diffusion models are widely used for learning and generating discrete distributions. As the generation process is inherently sequential, the acceleration of sampling is of significant importance. In this work, we parallelize the mainstream $τ$-leaping algorithm for absorbing discrete diffusion in a Continuous-Time Markov Chain (CTMC) framework. By leveraging the continuous-time stochastic integral form of the $τ$-leaping algorithm and the Picard iteration method, we achieve parallel-in-time sampling acceleration and provide a proof of exponential-factorial convergence for our…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.00773
curl -X POST /api/v1/records/arxiv/2607.00773/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.00773/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'