中文
相关论文

相关论文: Non-Asymptotic Convergence of Discrete Diffusion M…

200 篇论文

Diffusion models generate high-quality synthetic data. They operate by defining a continuous-time forward process which gradually adds Gaussian noise to data until fully corrupted. The corresponding reverse process progressively "denoises"…

We propose a variety of models of random walk, discrete in space and time, suitable for simulating stable random variables of arbitrary index $\alpha$ ($0< \alpha \le 2$), in the symmetric case. We show that by properly scaled transition to…

统计力学 · 物理学 2009-10-31 Rudolf Gorenflo , Gianni De Fabritiis , Francesco Mainardi

Switching dynamical systems provide a powerful, interpretable modeling framework for inference in time-series data in, e.g., the natural sciences or engineering applications. Since many areas, such as biology or discrete-event systems, are…

机器学习 · 计算机科学 2021-09-30 Lukas Köhs , Bastian Alt , Heinz Koeppl

We develop a Bayesian inference method for diffusions observed discretely and with noise, which is free of discretisation bias. Unlike existing unbiased inference methods, our method does not rely on exact simulation techniques. Instead,…

统计方法学 · 统计学 2021-03-10 Neil K. Chada , Jordan Franks , Ajay Jasra , Kody J. H. Law , Matti Vihola

The maximum entropy principle is a powerful tool for solving underdetermined inverse problems. This paper considers the problem of discretizing a continuous distribution, which arises in various applied fields. We obtain the approximating…

数值分析 · 数学 2020-08-05 Ken'ichiro Tanaka , Alexis Akira Toda

We study Gaussian approximations to the distribution of a diffusion. The approximations are easy to compute: they are defined by two simple ordinary differential equations for the mean and the covariance. Time correlations can also be…

概率论 · 数学 2016-05-20 Daniel Sanz-Alonso , Andrew M. Stuart

In this paper, we establish new quantitative convergence bounds for a class of functional autoregressive models in weighted total variation metrics. To derive our results, we show that under mild assumptions, explicit minorization and…

概率论 · 数学 2020-05-05 Valentin De Bortoli , Alain Durmus

This paper considers approximate smoothing for discretely observed non-linear stochastic differential equations. The problem is tackled by developing methods for linearising stochastic differential equations with respect to an arbitrary…

统计方法学 · 统计学 2019-01-21 Filip Tronarp , Simo Särkkä

This paper establishes the global asymptotic equivalence, in the sense of the Le Cam $\Delta$-distance, between scalar diffusion models with unknown drift function and small variance on the one side, and nonparametric autoregressive models…

概率论 · 数学 2015-03-05 Ester Mariucci

Reflected diffusions in polyhedral domains are commonly used as approximate models for stochastic processing networks in heavy traffic. Stationary distributions of such models give useful information on the steady state performance of the…

概率论 · 数学 2012-05-24 Amarjit Budhiraja , Jiang Chen , Sylvain Rubenthaler

This paper investigates the score-based diffusion models for density estimation when the target density admits a factorizable low-dimensional nonparametric structure. To be specific, we show that when the log density admits a $d^*$-way…

统计理论 · 数学 2025-10-07 Jianqing Fan , Yihong Gu , Ximing Li

Distribution matching (DM) is a versatile domain-invariant representation learning technique that has been applied to tasks such as fair classification, domain adaptation, and domain translation. Non-parametric DM methods struggle with…

机器学习 · 计算机科学 2025-06-18 Ziyu Gong , Jim Lim , David I. Inouye

Practical diffusion sampling is a numerical approximation problem: under a fixed inference budget, one must simulate a reverse-time ODE or SDE using only a limited number of denoising steps, so discretization error is often the dominant…

机器学习 · 计算机科学 2026-05-12 Samuel Hurault , Thomas Moreau , Gabriel Peyré

The gradient discretisation method (GDM) is a generic framework for designing and analysing numerical schemes for diffusion models. In this paper, we study the GDM for the porous medium equation, including fast diffusion and slow diffusion…

数值分析 · 数学 2020-04-02 Jerome Droniou , Kim-Ngan Le

Discretization of continuous-time diffusion processes is a widely recognized method for sampling. However, it seems to be a considerable restriction when the potentials are often required to be smooth (gradient Lipschitz). This paper…

统计计算 · 统计学 2022-02-23 Dao Nguyen

Discrete diffusion models (DDMs) are a powerful class of generative models for categorical data, but they typically require many function evaluations for a single sample, making inference expensive. Existing acceleration methods either rely…

机器学习 · 计算机科学 2025-12-16 Yansong Gao , Yu Sun

Discrete diffusion language models (dLLMs) provide a fast and flexible alternative to autoregressive models (ARMs) via iterative denoising with parallel updates. However, their evaluation is challenging: existing metrics conflate denoiser…

机器学习 · 计算机科学 2026-05-29 Luhan Tang , Longxuan Yu , Shaorong Zhang , Greg Ver Steeg

Although diffusion models now occupy a central place in generative modeling, introductory treatments commonly assume Euclidean data and seldom clarify their connection to discrete-state analogues. This article is a self-contained primer on…

Diffusion models have quickly become some of the most popular and powerful generative models for high-dimensional data. The key insight that enabled their development was the realization that access to the score -- the gradient of the…

机器学习 · 计算机科学 2025-12-01 Zhenghan Fang , Mateo Díaz , Sam Buchanan , Jeremias Sulam

This paper studies sampling error bounds for denoising diffusion probabilistic models (DDPMs) in the 2-Wasserstein distance. Our contributions are threefold. (i) Under general Lipschitz-type conditions on the score function and for a broad…

机器学习 · 统计学 2026-05-19 Yuta Koike