Lipschitz regularity in Flow Matching and Diffusion Models: sharp sampling rates and functional inequalities

📅 2026-04-07
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This work investigates the regularity control of vector fields and score functions in flow matching and diffusion models, aiming to derive sampling error bounds that do not deteriorate exponentially with dimension or spatial scale. Under general assumptions on the target distribution, the authors establish time- and dimension-optimal Lipschitz regularity estimates and introduce a one-sided Lipschitz condition to construct a globally Lipschitz transport map, thereby obtaining the first Wasserstein error bounds free from exponential degradation. By combining Euler discretization with functional inequalities—specifically Poincaré and log-Sobolev inequalities—they achieve an optimal sampling error rate of \(O(\sqrt{d}/N)\) (up to logarithmic factors) and establish corresponding functional inequalities for a broad class of probability measures.

Technology Category

Machine Learning: Learning with ManifoldsComputer Vision: Diffusion Models for VisionSearch and Optimization: Non-convex Optimization

Application Category

Graph Algorithms and Modeling for the Web: Algorithms and analysis for incomplete, noisy, or partially observed Web-related graphsSecurity and Privacy: Large-scale security measurementsSystems and Infrastructure for Web, Mobile and WoT: Web performance, measurement, and characterization
📝 Abstract
Under general assumptions on the target distribution $p^\star$, we establish a sharp Lipschitz regularity theory for flow-matching vector fields and diffusion-model scores, with optimal dependence on time and dimension. As applications, we obtain Wasserstein discretization bounds for Euler-type samplers in dimension $d$: with $N$ discretization steps, the error achieves the optimal rate $\sqrt{d}/N$ up to logarithmic factors. Moreover, the constants do not deteriorate exponentially with the spatial extent of $p^\star$. We also show that the one-sided Lipschitz control yields a globally Lipschitz transport map from the standard Gaussian to $p^\star$, which implies Poincaré and log-Sobolev inequalities for a broad class of probability measures.
Problem

Research questions and friction points this paper is trying to address.

Lipschitz regularity
Flow Matching
Diffusion Models
Sampling rates
Functional inequalities
Innovation

Methods, ideas, or system contributions that make the work stand out.

Lipschitz regularity
Flow Matching
Diffusion Models
Wasserstein discretization
Functional inequalities
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
A
Arthur Stéphanovitch
CREST, ENSAE, IP Paris