Geometry-Aware Discretization Error of Diffusion Models
On the map: Diffusion models → Diffusion foundations and sampling
Abstract (arXiv)
Practical diffusion sampling requires simulating a reverse-time ODE or SDE with a limited number of denoising steps, making the choice of sampling parameters crucial for minimizing discretization error. Non-asymptotic convergence bounds characterize sampling complexity, but their worst-case constants can obscure target geometry and thereby limit guidance on parameter optimization. Rather than bounding the error, we derive asymptotically exact small-stepsize expansions of Euler-Maruyama weak and Frechet errors for general smooth reverse diffusions, with explicit formulas for Gaussian data. These formulas provide tractable objectives for optimizing diffusion parameters, including the noise and rescaling schedules and the stochasticity coefficient, according to the target's covariance spectrum. In particular, our theory predicts lower optimal stochasticity at smaller step budgets, shows how to adapt the rescaling coefficient to the data power spectrum, and motivates a new family of effective noise schedules. A perturbative extension to Gaussian scale mixtures (GSMs) quantifies how departures from Gaussianity shift the optimal parameters. Finally, experiments on different real image datasets show that FID-optimal parameters agree with the qualitative theoretical predictions.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Placed in Diffusion foundations and sampling, one of 14 directions in Diffusion models. Builds on 13 of its 41 references that are in the map. First posted on arXiv 8 May 2026.
Builds on
13 of 41 references.
Closest ancestors · 9
Same direction, newest first
- 2025Lipschitz-Guided Design of Interpolation Schedules in Generative Models1 Sep
- 2025Convergence of Deterministic and Stochastic Diffusion-Model Samplers: A Simple Analysis in Wasserstein Distance5 Aug
- 2025From Score Matching to Diffusion: A Fine-Grained Error Analysis in the Gaussian Setting14 Mar
- 2024The Unreasonable Effectiveness of Gaussian Score Approximation for Diffusion Models and its Applications12 Dec
- 2024Diffusion models for Gaussian distributions: Exact solutions and Wasserstein errors23 May
- 2023The Hidden Linear Structure in Score-Based Models and its Application17 Nov
- 2023Towards More Accurate Diffusion Model Acceleration with A Timestep Tuner14 Oct
- 2023Fast Diffusion Probabilistic Model Sampling through the lens of Backward Error Analysis22 Apr
- 2022Convergence of denoising diffusion models under the manifold hypothesis10 Aug
Other references · 4
- 2022Flow Matching for Generative Modelingcited by 5,426
- 2022Flow Straight and Fast: Learning to Generate and Transfer Data with Rectified Flowcited by 3,550
- 2026Generative Modeling via Driftingcited by 98
- 2025DeepInverse: A Python package for solving imaging inverse problems with deep learningcited by 27
Built on by
Citing papers per year: 2026: 3.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2023A Geometric Perspective on Diffusion Models
- 2026High-accuracy and dimension-free sampling with diffusions
- 2025Diffusion Models under Alternative Noise: Simplified Analysis and Sensitivity
- 2026Denoising growth complexity: Data geometry and certified schedules for diffusion sampling
- 2026Score Accuracy Along the Forward Diffusion Does Not Certify Numerical Stability in Diffusion Sampling
- 2023Metropolis Sampling for Constrained Diffusion Models
- 2026Few-Step Diffusion Sampling Through Instance-Aware Discretizations
- 2026Adaptive Second-Order Solvers for Fast Stochastic Diffusion Sampling