mlsanityData to 7 Oct 2026

Universal Local Error and Realized Amplification for the First-Order EDM Predictor

arXiv 2610.10190 ↗First posted 7 Oct 2026stat.ML cs.LGcited by 0

On the map: Diffusion models → Diffusion foundations and sampling also fits: Flow matching, time series and science

Abstract (arXiv)

We analyze the first-order deterministic diffusion sampler of Karras et al. (2022), termed EDM, in 2-Wasserstein distance by separating two sources of error: local discretization error and its amplification by subsequent learned steps. We prove that local error admits a universal bound: for any data distribution with finite second moment, the one-step discretization error is quadratic in the step size, with an explicit constant that does not depend on the data distribution. Error propagation, in contrast, depends on the learned network. At high noise levels, we exploit the network parametrization of EDM to derive an explicit contraction criterion. At low noise levels, we measure propagation through the amplification realized on the distributions transported by the sampler; this realized amplification can be arbitrarily smaller than the worst-case Lipschitz constant. This analysis yields an O(eLambdaK/K) global discretization error for K sampling steps, where LambdaK is the low-noise log-amplification. Experiments on a one-dimensional Gaussian mixture show how measured amplification accounts for slower error decay on finite sampling grids. Diagnostics on a pretrained CIFAR-10 model illustrate related stability mechanisms without certifying the global assumptions.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Diffusion foundations and sampling, one of 14 directions in Diffusion models. Builds on 35 of its 47 references that are in the map. First posted on arXiv 7 Oct 2026.

Builds on

35 of 47 references.

Closest ancestors · 31

Same direction, newest first

  1. 2026Denoising growth complexity: Data geometry and certified schedules for diffusion sampling28 Jul
  2. 2026Score Accuracy Along the Forward Diffusion Does Not Certify Numerical Stability in Diffusion Sampling9 Jul
  3. 2026Wasserstein Convergence of ODE-Based Samplers in Decentralized Diffusion Model via Velocity Field Decomposition14 Jun
  4. 2026Mitigating the Contractivity Trap in Diffusion ODEs via Stein Stabilization5 Jun
  5. 2026Wasserstein bounds for denoising diffusion probabilistic models via the F"ollmer process18 May
  6. 2026Load--Reserve Wasserstein Propagation for Isotropic Diffusion Samplers20 Mar
  7. 2025Non-asymptotic error bounds for probability flow ODEs under weak log-concavity20 Oct
  8. 2025Lipschitz-Guided Design of Interpolation Schedules in Generative Models1 Sep
  9. 2025Convergence of Deterministic and Stochastic Diffusion-Model Samplers: A Simple Analysis in Wasserstein Distance5 Aug
  10. 2025Assessing the Quality of Denoising Diffusion Models in Wasserstein Distance: Noisy Score and Optimal Bounds11 Jun
  11. 2025Wasserstein Convergence of Score-based Generative Models under Semiconvexity and Discontinuous Gradients6 May
  12. 2025Disentangling Total-Variance and Signal-to-Noise-Ratio Improves Diffusion Models12 Feb
19 more
  1. 2025Low-dimensional adaptation of diffusion models: Convergence in total variation22 Jan
  2. 2025Beyond Log-Concavity and Score Regularity: Improved Convergence Bounds for Score-Based Generative Models in W2-distance4 Jan
  3. 2024A Sharp Convergence Theory for The Probability Flow ODEs of Diffusion Models5 Aug
  4. 2024Evaluating the design space of diffusion-based generative models18 Jun
  5. 2024Align Your Steps: Optimizing Sampling Schedules in Diffusion Models22 Apr
  6. 2024An analysis of the noise schedule for score-based generative models7 Feb
  7. 2024Convergence Analysis for General Probability Flow ODEs of Diffusion Models in Wasserstein Distances31 Jan
  8. 2023Nearly d-Linear Convergence Bounds for Diffusion Models via Stochastic Localization7 Aug
  9. 2023Towards Faster Non-Asymptotic Convergence for Diffusion-Based Generative Models15 Jun
  10. 2023Error Bounds for Flow Matching Methods26 May
  11. 2023The probability flow ODE is provably fast19 May
  12. 2023Restoration-Degradation Beyond Linear Diffusions: A Non-Asymptotic Analysis For DDIM-Type Samplers6 Mar
  13. 2022Score-based Generative Modeling Secretly Minimizes the Wasserstein Distance13 Dec
  14. 2022Convergence of score-based generative modeling for general data distributions26 Sep
  15. 2022Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions22 Sep
  16. 2022Convergence of denoising diffusion models under the manifold hypothesis10 Aug
  17. 2022DPM-Solver: A Fast ODE Solver for Diffusion Probabilistic Model Sampling in Around 10 Steps2 Jun
  18. 2022Elucidating the Design Space of Diffusion-Based Generative Models1 Jun
  19. 2020Denoising Diffusion Implicit Models6 Oct

Other references · 4

  1. 2021Estimating High Order Gradients of the Data Distribution by Denoisingcited by 63
  2. 2025An Introduction to Flow Matching and Diffusion Modelscited by 33
  3. 2026Lipschitz regularity in Flow Matching and Diffusion Models: sharp sampling rates and functional inequalitiescited by 6
  4. 2026Boundary-layer asymptotics for Gaussian-smoothed singular measurescited by 3

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026ASSERT: Adaptive Stochastic Sampling for Robust Diffusion Models on Analog Compute-in-Memory Hardware
  2. 2025Single-Step Consistent Diffusion Samplers
  3. 2025From Score Matching to Diffusion: A Fine-Grained Error Analysis in the Gaussian Setting
  4. 2025On the Collapse Errors Induced by the Deterministic Sampler for Diffusion Models
  5. 2026Exact Global MCMC with Denoising Diffusion
  6. 2022Fast Sampling of Diffusion Models with Exponential Integrator
  7. 2026Adaptive Second-Order Solvers for Fast Stochastic Diffusion Sampling
  8. 2025One-Step Diffusion Samplers via Self-Distillation and Deterministic Flow