A unified framework for the error analysis of generative models based on the entropy production rate of the forward-reverse diffusion process pair is introduced, revealing the trade-off between deterministic and stochastic sampling.
Abstract
We introduce a unified framework for the error analysis of generative models based on the entropy production rate of the forward-reverse diffusion process pair. For a pair of continuity equation flows, the rate admits a closed velocity form identity whose time integral decomposes the terminal Kullback--Leibler (KL) divergence into the sum of an initialization error, a score approximation error, and a time-discretization error. By analyzing the entropy production at the level of marginal distributions, rather than in path space, our framework yields a sharp convergence rate of $\mathcal{O}(h^2)$ for the Euler-Maruyama sampler, where $h$ is the step size. This improves upon the $\mathcal{O}(h)$ rates typically obtained from Girsanov's path-space analyses. Furthermore, our framework unifies the analysis of score-based SDEs, probability-flow ODEs, and stochastic interpolants by varying diffusion coefficients within a single inequality, revealing the trade-off between deterministic and stochastic sampling. Numerical experiments confirm the predicted scaling with step size and terminal time.
Despite their empirical success, why diffusion models overcome the bottlenecks of classical score-based samplers remains unclear. In this work, we leverage Gaussian distributions to isolate this phenomenon. We establish 2-Wasserstein convergence bounds for optimized hyperparameters, showing that diffusion processes ach...
Adam Perbost, Francis R. Bach, Pierre Marion· 0 citations
This work develops a general framework that separates score discretization from Brownian-motion simulation and allows multiple geodesic random-walk steps per score evaluation and provides a sharper characterization of the convergence and sampling complexity of Riemannian diffusion models.
Probability-flow ordinary differential equations (PF-ODEs) are widely used as deterministic samplers for score-based diffusion models. Their usual justification is that the Fokker--Planck equation of a diffusion can be rewritten as a continuity equation driven by the score function of the forward diffusion. This identi...
A general method for estimating entropy differences between arbitrary probability distributions using stochastic interpolants that relies only on the definition of the Gibbs-Shannon entropy, rather than any particular statistical mechanical ensemble, so that generalized non-equilibrium entropies may be computed.
We develop a Dirichlet-form framework for relaxation and steady-state entropy production in preconditioned Langevin stochastic partial differential equations. In infinite dimensions, the usual Fokker--Planck calculations based on ambient Lebesgue densities and the corresponding probability-current densities are general...
Shu-Yuan Fan, Yuan-Ke Chen, Li-Fei Wang et al.· 0 citations
Convergence of the transition density of the Euler-Maruyama scheme for a Brownian-driven McKean-Vlasov stochastic differential equation is established, the coefficients being uniformly elliptic, spatially smooth, and Lipschitz with respect to the law in the 2-Wasserstein distance. The density p_n of the n-step scheme i...
Zheng-Han Yin, Xu Sun· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.