Cover Image

Bit-Level Discrete Diffusion with Markov Probabilistic Models: An Improved Framework with Sharp Convergence Bounds under Minimal Assumptions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pham, Le-Tuyet-Nhi, Shariatian, Dario, Ocello, Antonio, Conforti, Giovanni, Durmus, Alain
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Discrete Flow Matching: Convergence Guarantees Under Minimal Assumptions
by: Pham, Le-Tuyet-Nhi, et al.
Published: (2026)

Non-Asymptotic Convergence of Discrete Diffusion Models: Masked and Random Walk dynamics
by: Conforti, Giovanni, et al.
Published: (2025)

Heavy-Tailed Diffusion with Denoising Lévy Probabilistic Models
by: Shariatian, Dario, et al.
Published: (2024)

Latent-Augmented Discrete Diffusion Models
by: Shariatian, Dario, et al.
Published: (2025)

Algorithm- and Data-Dependent Generalization Bounds for Diffusion Models
by: Dupuis, Benjamin, et al.
Published: (2025)

KL Convergence Guarantees for Score diffusion models under minimal data assumptions
by: Conforti, Giovanni, et al.
Published: (2023)

Exponential Convergence Guarantees for Iterative Markovian Fitting
by: Silveri, Marta Gentiloni, et al.
Published: (2025)

Theoretical guarantees in KL for Diffusion Flow Matching
by: Silveri, Marta Gentiloni, et al.
Published: (2024)

A Sharp KL-Convergence Analysis for Diffusion Models under Minimal Assumptions
by: Jain, Nishant, et al.
Published: (2025)

Iterative Tilting for Diffusion Fine-Tuning
by: Pachebat, Jean, et al.
Published: (2025)

O(d/T) Convergence Theory for Diffusion Probabilistic Models under Minimal Assumptions
by: Li, Gen, et al.
Published: (2024)

Quantitative contraction rates for Sinkhorn's algorithm: beyond bounded costs and compact marginals
by: Conforti, Giovanni, et al.
Published: (2023)

Piecewise deterministic generative models
by: Bertazzi, Andrea, et al.
Published: (2024)

Beyond Log-Concavity and Score Regularity: Improved Convergence Bounds for Score-Based Generative Models in W2-distance
by: Gentiloni-Silveri, Marta, et al.
Published: (2025)

Uniform Diffusion Models Revisited: Leave-One-Out Denoiser and Absorbing State Reformulation
by: Gourevitch, Samson, et al.
Published: (2026)

Non-asymptotic convergence bounds for Sinkhorn iterates and their gradients: a coupling approach
by: Greco, Giacomo, et al.
Published: (2023)

The exponential turnpike phenomenon for mean field game systems: weakly monotone drifts and small interactions
by: Cecchin, Alekos, et al.
Published: (2024)

Almost Linear Convergence under Minimal Score Assumptions: Quantized Transition Diffusion
by: Huang, Xunpeng, et al.
Published: (2025)

Controlled Interacting Branching Diffusion Processes: A Viscosity Approach
by: Ocello, Antonio
Published: (2026)

Fundamental Convergence Analysis of Sharpness-Aware Minimization
by: Khanh, Pham Duy, et al.
Published: (2024)

Controlled Interacting Branching Diffusion Processes: Relaxed Formulation in the Mean-Field Regime
by: Ocello, Antonio
Published: (2023)

Explicit Eigenvalue Regularization Improves Sharpness-Aware Minimization
by: Luo, Haocheng, et al.
Published: (2025)

Wasserstein Convergence of Critically Damped Langevin Diffusions
by: Strasman, Stanislas, et al.
Published: (2025)

Provable Acceleration for Diffusion Models under Minimal Assumptions
by: Li, Gen, et al.
Published: (2024)

Finite-Sample Convergence Bounds for Trust Region Policy Optimization in Mean-Field Games
by: Ocello, Antonio, et al.
Published: (2025)

Optimal Stopping of Branching Diffusion Processes
by: Kharroubi, Idris, et al.
Published: (2024)

Diversity-Aware Agnostic Ensemble of Sharpness Minimizers
by: Bui, Anh, et al.
Published: (2024)

BitSemCom: A Bit-Level Semantic Communication Framework with Learnable Probabilistic Mapping
by: Zhang, Haoshuo, et al.
Published: (2025)

Controlled superprocesses and HJB equation in the space of finite measures
by: Ocello, Antonio
Published: (2023)

Weak semiconvexity estimates for Schrödinger potentials and logarithmic Sobolev inequality for Schrödinger bridges
by: Conforti, Giovanni
Published: (2022)

Structural and Convergence Analysis of Discrete-Time Denoising Diffusion Probabilistic Models
by: Nakano, Yumiharu
Published: (2024)

Convergence of Sinkhorn's Algorithm for Entropic Martingale Optimal Transport Problem
by: Chen, Fan, et al.
Published: (2024)

Simplicity Bias via Global Convergence of Sharpness Minimization
by: Gatmiry, Khashayar, et al.
Published: (2024)

On Convergence of Adam for Stochastic Optimization under Relaxed Assumptions
by: Hong, Yusu, et al.
Published: (2024)

Do Heavy Tails Help Diffusion? On the Subtle Trade-off Between Initialization and Training
by: Cherkaoui, Hamza, et al.
Published: (2026)

ADMM for Nonconvex Optimization under Minimal Continuity Assumption
by: Yuan, Ganzhao
Published: (2024)

H-POPE: Hierarchical Polling-based Probing Evaluation of Hallucinations in Large Vision-Language Models
by: Pham, Nhi, et al.
Published: (2024)

Splitting Assumption-Based Argumentation Frameworks
by: Buraglio, Giovanni, et al.
Published: (2026)

Differential privacy guarantees of Markov chain Monte Carlo algorithms
by: Bertazzi, Andrea, et al.
Published: (2025)

Convergence Bounds for Monte Carlo Markov Chains
by: Qin, Qian
Published: (2024)