arXiv Statistics ML
Sample complexity bounds for categorical Markov random fields via Discrete Diffusions
Read the original on arXiv Statistics ML →The Flow has not summarised this story yet — read it at arXiv Statistics ML.
Related stories
arXiv Machine Learning
Jul 1
Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
arXiv:2602. 15008v2 Announce Type: replace Abstract: Diffusion models over discrete spaces have recently shown striking empirical success, yet their theoretical foundations remain incomplete.
arXiv AI
Sep 21
The critical slowing down in training diffusion models
arXiv:2605.12597v3 Announce Type: replace-cross Abstract: Computational sampling has been central to the sciences since the mid-20th century. While machine-learning-based approaches have recently ena...
arXiv Machine Learning
3d ago
FluxLite: Inference-Time Proposal Control for Discrete Diffusion Models
arXiv:2609.35947v1 Announce Type: new Abstract: Many inference-time tasks for pretrained discrete diffusion models and diffusion language models reduce to drawing samples from a tilted version of the...
arXiv Machine Learning
Jul 28
From Score Learning to Discretized Sampling: An End-to-End Generalization Analysis of Diffusion Models
arXiv:2607. 23226v1 Announce Type: new Abstract: Despite the empirical success of score-based diffusion models, a complete theoretical understanding of how finite-sample learning, network parameterization, and numerical discretization jointly dictate generative quality remains underdeveloped.
arXiv AI
Jul 28
Sampling Decisions: Exact Path-Space Correction, Prior Cancellation and Local-Boltzmann Guidance
arXiv:2503. 14549v3 Announce Type: replace-cross Abstract: How can a cheap but biased sequential, finite-horizon sampler over a discrete space be corrected so that its terminal output follows a prescribed Gibbs distribution?
arXiv Machine Learning
Sep 10
Vocabulary-size-independent Convergence of Discrete Diffusion Models: adjoint equations induce the right space
arXiv:2605. 17232v5 Announce Type: replace Abstract: Discrete diffusion has become a leading framework for generative modeling in various applications including language, vision, and biology.