Convergence Dynamics of Over-Parameterized Score Matching for a Single Gaussian
On the map: Diffusion models → Diffusion foundations and sampling
Abstract (arXiv)
Score matching has become a central training objective in modern generative modeling, particularly in diffusion models, where it is used to learn high-dimensional data distributions through the estimation of score functions. Despite its empirical success, the theoretical understanding of the optimization behavior of score matching, particularly in over-parameterized regimes, remains limited. In this work, we study gradient descent for training over-parameterized models to learn a single Gaussian distribution. Specifically, we use a student model with n learnable parameters and train it on data generated from a single ground-truth Gaussian using the population score matching objective. We analyze the optimization dynamics under multiple regimes. When the noise scale is sufficiently large, we prove a global convergence result for gradient descent. In the low-noise regime, we identify the existence of a stationary point, highlighting the difficulty of proving global convergence in this case. Nevertheless, we show convergence under certain initialization conditions: when the parameters are initialized to be exponentially small, gradient descent ensures convergence of all parameters to the ground truth. We further prove that without the exponentially small initialization, the parameters may not converge to the ground truth. Finally, we consider the case where parameters are randomly initialized from a Gaussian distribution far from the ground truth. We prove that, with high probability, only one parameter converges while the others diverge, yet the loss still converges to zero with a 1/τ rate, where τ is the number of iterations. We also establish a nearly matching lower bound on the convergence rate in this regime. This is the first work to establish global convergence guarantees for Gaussian mixtures with at least three components under the score matching framework.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Placed in Diffusion foundations and sampling, one of 14 directions in Diffusion models. Builds on 43 of its 49 references that are in the map. First posted on arXiv 27 Nov 2025.
Builds on
43 of 49 references.
Closest ancestors · 21
Same direction, newest first
- 2024Evaluating the design space of diffusion-based generative models18 Jun
- 2024Learning general Gaussian mixtures with efficient score matching29 Apr
- 2024Learning Mixtures of Gaussians Using Diffusion Models29 Apr
- 2024Neural Network-Based Score Estimation in Diffusion Models: Optimization and Generalization28 Jan
- 2023On the Generalization Properties of Diffusion Models3 Nov
- 2023State of the Art on Diffusion Models for Visual Computing11 Oct
- 2023Learning Mixtures of Gaussians Using the DDPM Objective3 Jul
- 2023Towards Faster Non-Asymptotic Convergence for Diffusion-Based Generative Models15 Jun
- 2023Error Bounds for Flow Matching Methods26 May
- 2023The probability flow ODE is provably fast19 May
- 2023Restoration-Degradation Beyond Linear Diffusions: A Non-Asymptotic Analysis For DDIM-Type Samplers6 Mar
- 2022Improved Analysis of Score-based Generative Modeling: User-Friendly Bounds under Minimal Smoothness Assumptions3 Nov
9 more
- 2022Convergence of score-based generative modeling for general data distributions26 Sep
- 2022Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions22 Sep
- 2022Let us Build Bridges: Understanding and Extending Diffusion Generative Models31 Aug
- 2022Convergence of denoising diffusion models under the manifold hypothesis10 Aug
- 2022Convergence for score-based generative modeling with polynomial complexity13 Jun
- 2022Score-Based Generative Models Detect Manifolds2 Jun
- 2021Diffusion Schr"odinger Bridge with Applications to Score-Based Generative Modeling1 Jun
- 2020Score-Based Generative Modeling through Stochastic Differential Equations26 Nov
- 2020Denoising Diffusion Probabilistic Models19 Jun
Other references · 22
- 2022Hierarchical Text-Conditional Image Generation with CLIP Latentscited by 6,585
- 2022Photorealistic Text-to-Image Diffusion Models with Deep Language Understandingcited by 6,355
- 2019Generative Modeling by Estimating Gradients of the Data Distributioncited by 4,101
- 2020Generative Modeling with Denoising Auto-Encoders and Langevin Samplingcited by 119
- 2017List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussianscited by 70
- 2022Statistical Efficiency of Score Matching: The View from Isoperimetrycited by 64
- 2024Optimal score estimation via empirical Bayes smoothingcited by 61
- 2016Ten Steps of EM Suffice for Mixtures of Two Gaussianscited by 40
- 2016Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic Consequencescited by 34
- 2016Global analysis of Expectation Maximization for mixtures of two Gaussianscited by 31
- 2021On the computational and statistical complexity of over-parameterized matrix sensingcited by 31
- 2021Clustering Mixtures with Almost Optimal Separation in Polynomial Timecited by 28
10 more
- 2022Flat minima generalize for low-rank matrix recoverycited by 28
- 2019Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in O(√n) iterationscited by 27
- 2023Over-Parameterization Exponentially Slows Down Gradient Descent for Learning a Single Neuroncited by 25
- 2019Sharp Analysis of Expectation-Maximization for Weakly Identifiable Modelscited by 23
- 2023Provable benefits of score matchingcited by 18
- 2023How Over-Parameterization Slows Down Gradient Descent in Matrix Sensing: The Curses of Symmetry and Initializationcited by 18
- 2025Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorizationcited by 12
- 2023Sampling Multimodal Distributions with the Vanilla Score: Benefits of Data-Based Initializationcited by 10
- 2021Soft Mode in the Dynamics of Over-realizable On-line Learning for Soft Committee Machinescited by 7
- 2024Toward Global Convergence of Gradient EM for Over-Parameterized Gaussian Mixture Modelscited by 6
Built on by
Citing papers per year: 2026: 3.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2026Global Convergence of Gradient Descent for Score Matching in Gaussian Mixtures via Reverse Fisher Divergence
- 2024The Unreasonable Effectiveness of Gaussian Score Approximation for Diffusion Models and its Applications
- 2026Generalization Properties of Score-matching Diffusion Models for Intrinsically Low-dimensional Data
- 2025Denoising Score Matching with Random Features: Insights on Diffusion Models from Precise Learning Curves
- 2025From Score Matching to Diffusion: A Fine-Grained Error Analysis in the Gaussian Setting
- 2025Memorization and Regularization in Generative Diffusion Models
- 2026Diffusion Models Observe Only Gradients: A Geometric Perspective on Score Matching Errors
- 2023Improved Convergence of Score-Based Diffusion Models via Prediction-Correction