Sampling Multimodal Distributions with the Vanilla Score: Benefits of Data-Based Initialization
Not on the map. Why?
Abstract (arXiv)
There is a long history, as well as a recent explosion of interest, in statistical and generative modeling approaches based on score functions -- derivatives of the log-likelihood of a distribution. In seminal works, Hyv"arinen proposed vanilla score matching as a way to learn distributions from data by computing an estimate of the score function of the underlying ground truth, and established connections between this method and established techniques like Contrastive Divergence and Pseudolikelihood estimation. It is by now well-known that vanilla score matching has significant difficulties learning multimodal distributions. Although there are various ways to overcome this difficulty, the following question has remained unanswered -- is there a natural way to sample multimodal distributions using just the vanilla score? Inspired by a long line of related experimental works, we prove that the Langevin diffusion with early stopping, initialized at the empirical distribution, and run on a score function estimated from data successfully generates natural multimodal distributions (mixtures of log-concave distributions).
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 24 of its 46 references that are in the map. First posted on arXiv 3 Oct 2023.
Builds on
24 of 46 references.
References · 24
- 2021High-Resolution Image Synthesis with Latent Diffusion Modelscited by 18,694
- 2020Score-Based Generative Modeling through Stochastic Differential Equationscited by 8,964
- 2019Generative Modeling by Estimating Gradients of the Data Distributioncited by 4,067
- 2017Renyi Differential Privacycited by 643
- 2022Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptionscited by 440
- 2019Sliced Score Matching: A Scalable Approach to Density and Score Estimationcited by 381
- 2019Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Sufficescited by 224
- 2014Theoretical guarantees for approximate sampling from smooth and log-concave densitiescited by 206
- 2022Convergence of score-based generative modeling for general data distributionscited by 179
- 2022Convergence for score-based generative modeling with polynomial complexitycited by 176
- 2016A Theory of Generative ConvNetcited by 174
- 2019Learning Non-Convergent Non-Persistent Short-Run MCMC Toward Energy-Based Modelcited by 147
12 more
- 2020Generative Modeling with Denoising Auto-Encoders and Langevin Samplingcited by 118
- 2019On the Anatomy of MCMC-Based Maximum Likelihood Learning of Energy-Based Modelscited by 105
- 2022Statistical Efficiency of Score Matching: The View from Isoperimetrycited by 63
- 2019Minimum Stein Discrepancy Estimatorscited by 57
- 2013Density Estimation in Infinite Dimensional Exponential Familiescited by 41
- 2018Learning deep kernels for exponential family densitiescited by 36
- 2018Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structurecited by 35
- 2021Introduction to Normalizing Flows for Lattice Field Theorycited by 35
- 2017Beyond Log-concavity: Provable Guarantees for Sampling Multi-modal Distributions using Simulated Tempering Langevin Monte Carlocited by 33
- 2017Learning Energy-Based Models as Generative ConvNets via Multi-grid Modeling and Samplingcited by 32
- 2018Simulated Tempering Langevin Monte Carlo II: An Improved Proof using Soft Markov Chain Decompositioncited by 16
- 2018Local Optimality and Generalization Guarantees for the Langevin Algorithm via Empirical Metastabilitycited by 6
Built on by
Citing papers per year: 2024: 5; 2025: 4; 2026: 1.
10 papers.
- 2024Learning general Gaussian mixtures with efficient score matchingcited by 43
- 2024Critical windows: non-asymptotic theory for feature emergence in diffusion modelscited by 41
- 2024FOOGD: Federated Collaboration for Both Out-of-distribution Generalization and Detectioncited by 14
- 2024Annealing Flow Generative Models Towards Sampling High-Dimensional and Multi-Modal Distributionscited by 11
- 2025Computational bottlenecks for denoising diffusionscited by 2
- 2025Estimating Ising Models in Total Variation Distancecited by 2
- 2025Convergence Dynamics of Over-Parameterized Score Matching for a Single Gaussiancited by 2
- 2026On the Robustness of Langevin Dynamics to Score Function Errorcited by 2
- 2024Isoperimetry is All We Need: Langevin Posterior Sampling for RL with Sublinear Regretcited by 1
- 2025Scientific Data Compression and Super-Resolution Samplingcited by 0
- 2026On the Robustness of Langevin Dynamics to Score Function Error11 Mar 2026
- 2025Convergence Dynamics of Over-Parameterized Score Matching for a Single Gaussian27 Nov 2025
- 2025Estimating Ising Models in Total Variation Distance26 Nov 2025
- 2025Scientific Data Compression and Super-Resolution Sampling17 Nov 2025
- 2025Computational bottlenecks for denoising diffusions11 Mar 2025
- 2024Isoperimetry is All We Need: Langevin Posterior Sampling for RL with Sublinear Regret30 Dec 2024
- 2024FOOGD: Federated Collaboration for Both Out-of-distribution Generalization and Detection15 Oct 2024
- 2024Annealing Flow Generative Models Towards Sampling High-Dimensional and Multi-Modal Distributions30 Sep 2024
- 2024Learning general Gaussian mixtures with efficient score matching29 Apr 2024
- 2024Critical windows: non-asymptotic theory for feature emergence in diffusion models3 Mar 2024