Non-asymptotic Convergence of Stochastic Gradient Descent in Score-based Generative Models
On the map: Diffusion models → Diffusion foundations and sampling
Abstract (arXiv)
Score-based Generative Models (SGMs) have achieved impressive performance in data generation across a wide range of applications. While the statistical properties of their sampling procedures are increasingly well understood, the optimization dynamics underlying their training remain less explored. SGMs are typically trained by minimizing a weighted denoising score-matching objective, yet optimization guarantees with stochastic gradients remain limited. In this work, we study Stochastic Gradient Descent (SGD) for SGMs, contributing results in two complementary regimes. For general score parameterizations, we derive a non-convex analysis of SGD for the weighted denoising score-matching objective, making explicit how the resulting optimization bound depends on the loss weighting and time-sampling distribution. We then consider overparameterized two-layer ReLU networks and develop a Neural Tangent Kernel analysis tailored to diffusion training with stochastic gradients, yielding score-approximation error bounds along the SGD trajectory. Our analysis quantifies the role of the reweighting factor in these bounds, providing a theoretical characterization of weighting choices used in practice.
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 39 of its 48 references that are in the map. First posted on arXiv 6 Jul 2026.
Builds on
39 of 48 references.
Closest ancestors · 22
Same direction, newest first
- 2026On Forgetting and Stability of Score-based Generative models29 Jan
- 2025Convergence Dynamics of Over-Parameterized Score Matching for a Single Gaussian27 Nov
- 2025Wasserstein Convergence of Critically Damped Langevin Diffusions4 Nov
- 2025Algorithm- and Data-Dependent Generalization Bounds for Diffusion Models4 Jun
- 2024Score-based generative models break the curse of dimensionality in learning a family of sub-Gaussian probability distributions12 Feb
- 2024An analysis of the noise schedule for score-based generative models7 Feb
- 2024Neural Network-Based Score Estimation in Diffusion Models: Optimization and Generalization28 Jan
- 2023Wasserstein Convergence Guarantees for a General Class of Score-Based Generative Models18 Nov
- 2023On the Generalization Properties of Diffusion Models3 Nov
- 2023KL Convergence Guarantees for Score diffusion models under minimal data assumptions23 Aug
- 2023Nearly d-Linear Convergence Bounds for Diffusion Models via Stochastic Localization7 Aug
- 2023Diffusion Schr"odinger Bridge Matching29 Mar
10 more
- 2023Efficient Diffusion Training via Min-SNR Weighting Strategy16 Mar
- 2023Score Approximation, Estimation and Distribution Recovery of Diffusion Models on Low-Dimensional Data14 Feb
- 2022Improved Analysis of Score-based Generative Modeling: User-Friendly Bounds under Minimal Smoothness Assumptions3 Nov
- 2022Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions22 Sep
- 2022Elucidating the Design Space of Diffusion-Based Generative Models1 Jun
- 2021High-Resolution Image Synthesis with Latent Diffusion Models20 Dec
- 2021Score-Based Generative Modeling with Critically-Damped Langevin Diffusion14 Dec
- 2021Diffusion Models Beat GANs on Image Synthesis11 May
- 2020Score-Based Generative Modeling through Stochastic Differential Equations26 Nov
- 2020Denoising Diffusion Probabilistic Models19 Jun
Other references · 17
- 2015Deep Unsupervised Learning using Nonequilibrium Thermodynamicscited by 7,005
- 2019Generative Modeling by Estimating Gradients of the Data Distributioncited by 4,067
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,597
- 2022Video Diffusion Modelscited by 2,280
- 2022RePaint: Inpainting using Denoising Diffusion Probabilistic Modelscited by 1,419
- 2016Optimization Methods for Large-Scale Machine Learningcited by 1,140
- 2018A Convergence Theory for Deep Learning via Over-Parameterizationcited by 784
- 2013Stochastic First- and Zeroth-order Methods for Nonconvex Stochastic Programmingcited by 716
- 2018Gradient Descent Finds Global Minima of Deep Neural Networkscited by 572
- 2019On Exact Computation with an Infinitely Wide Neural Netcited by 572
- 2022DiffuSeq: Sequence to Sequence Text Generation with Diffusion Modelscited by 439
- 2021SRDiff: Single Image Super-Resolution with Diffusion Probabilistic Modelscited by 415
5 more
- 2018Stochastic Variance-Reduced Policy Gradientcited by 103
- 2025Generalization error bound for denoising score matching under relaxed manifold assumptioncited by 18
- 2024Theoretical Convergence Guarantees for Variational Autoencoderscited by 4
- 2021One-pass Stochastic Gradient Descent in Overparametrized Two-layer Neural Networkscited by 3
- 2025Approximation and Generalization Abilities of Score-based Neural Network Generative Models for Sub-Gaussian Distributionscited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2022Convergence of score-based generative modeling for general data distributions
- 2022Convergence for score-based generative modeling with polynomial complexity
- 2024Score-based Generative Models with Adaptive Momentum
- 2023Closed-Form Diffusion Models
- 2024Supervised Score-Based Modeling by Gradient Boosting
- 2023Improved Convergence of Score-Based Diffusion Models via Prediction-Correction
- 2024A Good Score Does not Lead to A Good Generative Model
- 2021Score-based Generative Modeling in Latent Space