Optimal score estimation via empirical Bayes smoothing
Not on the map. Why?
Cited by 48 in Diffusion models, but placed by its own abstract, which didn’t fit.
Abstract (arXiv)
We study the problem of estimating the score function of an unknown probability distribution ρ^* from n independent and identically distributed observations in d dimensions. Assuming that ρ^* is subgaussian and has a Lipschitz-continuous score function s^*, we establish the optimal rate of tilde Theta(n^-frac2d+4) for this estimation problem under the loss function |hat s - s^*|2L2(ρ^*) that is commonly used in the score matching literature, highlighting the curse of dimensionality where sample complexity for accurate score estimation grows exponentially with the dimension d. Leveraging key insights in empirical Bayes theory as well as a new convergence rate of smoothed empirical distribution in Hellinger distance, we show that a regularized score estimator based on a Gaussian kernel attains this rate, shown optimal by a matching minimax lower bound. We also discuss extensions to estimating β-H"older continuous scores with β ≤ 1, as well as the implication of our theory on the sample complexity of score-based generative models.
Key facts. Cited by 60 papers in the map (data through 7 Oct 2026). Builds on 33 of its 56 references that are in the map. First posted on arXiv 12 Feb 2024.
Builds on
33 of 56 references.
References · 33
- 2020Denoising Diffusion Probabilistic Modelscited by 20,851
- 2020Score-Based Generative Modeling through Stochastic Differential Equationscited by 8,964
- 2019Generative Modeling by Estimating Gradients of the Data Distributioncited by 4,067
- 2017Masked Autoregressive Flow for Density Estimationcited by 680
- 2021Diffusion Schr"odinger Bridge with Applications to Score-Based Generative Modelingcited by 594
- 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
- 2021How to Train Your Energy-Based Modelscited by 271
- 2022Convergence of denoising diffusion models under the manifold hypothesiscited by 237
- 2023Nearly d-Linear Convergence Bounds for Diffusion Models via Stochastic Localizationcited by 230
- 2019Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Sufficescited by 224
- 2022Improved Analysis of Score-based Generative Modeling: User-Friendly Bounds under Minimal Smoothness Assumptionscited by 215
21 more
- 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
- 2023Score Approximation, Estimation and Distribution Recovery of Diffusion Models on Low-Dimensional Datacited by 171
- 2023Diffusion Models are Minimax Optimal Distribution Estimatorscited by 159
- 2016High-dimensional Bayesian inference via the Unadjusted Langevin Algorithmcited by 144
- 2018Analysis of Langevin Monte Carlo via convex optimizationcited by 126
- 2020Generative Modeling with Denoising Auto-Encoders and Langevin Samplingcited by 118
- 2017User-friendly guarantees for the Langevin Monte Carlo with inaccurate gradientcited by 116
- 2017Convergence of Langevin MCMC in KL-divergencecited by 86
- 2023Closed-Form Diffusion Modelscited by 46
- 2013Density Estimation in Infinite Dimensional Exponential Familiescited by 41
- 2023Analysis of learning a flow-based generative model from limited sample complexitycited by 38
- 2018Coupling and Convergence for Hamiltonian Monte Carlocited by 36
- 2024A Good Score Does not Lead to A Good Generative Modelcited by 36
- 2018Deep Energy Estimator Networkscited by 34
- 2020Nonparametric Score Estimatorscited by 22
- 2017On the nonparametric maximum likelihood estimator for Gaussian location mixture densities with application to Gaussian denoisingcited by 19
- 2014Two Modeling Strategies for Empirical Bayes Estimationcited by 16
- 2021Sharp regret bounds for empirical Bayes and compound decision problemscited by 8
- 2022Empirical Bayes estimation: When does g-modeling beat f-modeling in theory (and in practice)?cited by 3
Built on by
Citing papers per year: 2024: 20; 2025: 24; 2026: 16.
60 papers.
Sort:
By area:
- 2024An Overview of Diffusion Models: Applications, Guided Generation, Statistical Rates and Optimizationcited by 72
- 2024Gradient Guidance for Diffusion Models: An Optimization Perspectivecited by 59
- 2024Unveil Conditional Diffusion Models with Classifier-free Guidance: A Sharp Statistical Theorycited by 58
- 2024Breaking the Curse of Dimensionality: Diffusion Models Efficiently Learn Low-Dimensional Distributionscited by 53
- 2024Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptionscited by 45
- 2024Learning general Gaussian mixtures with efficient score matchingcited by 43
- 2024Linear Convergence of Diffusion Models Under the Manifold Hypothesiscited by 42
- 2024Learning Mixtures of Gaussians Using Diffusion Modelscited by 41
- 2024On Statistical Rates and Provably Efficient Criteria of Latent Diffusion Transformers (DiTs)cited by 39
- 2025Memorization and Regularization in Generative Diffusion Modelscited by 39
- 2025Low-dimensional adaptation of diffusion models: Convergence in total variationcited by 38
- 2024Stochastic Runge-Kutta Methods: Provable Acceleration of Diffusion Modelscited by 35
38 more
- 2024From optimal score matching to optimal samplingcited by 27
- 2024Provable Acceleration for Diffusion Models under Minimal Assumptionscited by 27
- 2024Evaluating the design space of diffusion-based generative modelscited by 25
- 2024Diffusion Model for Data-Driven Black-Box Optimizationcited by 24
- 2025Minimax Optimality of the Probability Flow ODE for Diffusion Modelscited by 23
- 2025Dimension-Free Convergence of Diffusion Models for Approximate Gaussian Mixturescited by 23
- 2025Breaking AR's Sampling Bottleneck: Provable Acceleration via Diffusion Language Modelscited by 23
- 2024Broadening Target Distributions for Accelerated Diffusion Models via a Novel Analysis Approachcited by 19
- 2026Confidence-Based Decoding is Provably Efficient for Diffusion Language Modelscited by 17
- 2025On the Interpolation Effect of Score Smoothing in Diffusion Modelscited by 15
- 2025A solvable model of learning generative diffusion: theory and insightscited by 14
- 2024Shallow diffusion networks provably learn hidden low-dimensional structurecited by 12
- 2025Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequalitycited by 11
- 2026Adaptation to Intrinsic Dependence in Diffusion Language Modelscited by 9
- 2024Plug-in estimation of Schr"odinger bridgescited by 8
- 2025Assessing the Quality of Denoising Diffusion Models in Wasserstein Distance: Noisy Score and Optimal Boundscited by 8
- 2025Non-asymptotic error bounds for probability flow ODEs under weak log-concavitycited by 7
- 2025Distinguishing Cause from Effect with Causal Velocity Modelscited by 6
- 2025DiffEM: Learning from Corrupted Data with Diffusion Models via Expectation Maximizationcited by 6
- 2026Training-Free Adaptation of Diffusion Models via Doob's h-Transformcited by 6
- 2025Provable Sample-Efficient Transfer Learning Conditional Diffusion Models via Representation Learningcited by 5
- 2025Localized Diffusion Modelscited by 5
- 2025Algorithm- and Data-Dependent Generalization Bounds for Diffusion Modelscited by 4
- 2024Cryptographic Hardness of Score Estimationcited by 3
- 2025On the Contractivity of Stochastic Interpolation Flowcited by 3
- 2025Kernel-Smoothed Scores for Denoising Diffusion: A Bias-Variance Studycited by 3
- 2026Quantifying Error Propagation and Model Collapse in Diffusion Modelscited by 3
- 2024Differentially Private Kernel Density Estimationcited by 2
- 2024Stein's method for marginals on large graphical modelscited by 2
- 2025Regularization can make diffusion models more efficientcited by 2
- 2025Improved Sample Complexity For Diffusion Model Training Without Empirical Risk Minimizer Accesscited by 2
- 2025Convergence Dynamics of Over-Parameterized Score Matching for a Single Gaussiancited by 2
- 2026Diffusion Models Are Statistically Optimal for Learning Low-Dimensional Multi-Modal Distributionscited by 2
- 2025Data Generation without Function Estimationcited by 1
- 2025Non-asymptotic convergence bound of conditional diffusion modelscited by 1
- 2026Provably Reliable Classifier Guidance via Cross-Entropy Controlcited by 1
- 2026Load--Reserve Wasserstein Propagation for Isotropic Diffusion Samplerscited by 1
- 2026On the Robustness of Distribution Support under Diffusion Guidancecited by 1
50 most cited of 60 All 60 (JSON)
- 2026A statistical theory for blind denoising: minimax estimation of the noise level from a single sample26 Sep 2026
- 2026Non-parametric recovery of causal diffusion mechanisms from steady-state observations29 Jun 2026
- 2026Diffusion Models Adapt to Low-Dimensional Structure Under Flexible Coefficient Choices22 Jun 2026
- 2026Optimal score function estimation via derivatives constraints17 Jun 2026
- 2026Diffusion Models Observe Only Gradients: A Geometric Perspective on Score Matching Errors4 Jun 2026
- 2026Diffusion Models for Adaptive Sequential Data Generation4 Jun 2026
- 2026Diffusion Models Are Statistically Optimal for Learning Low-Dimensional Multi-Modal Distributions28 May 2026
- 2026Multi-Objective Learning for Diffusion Models: A Statistical Theory under Semi-Supervised Learning24 May 2026
- 2026Complexity of Non-Log-Concave Sampling in Fisher Information15 May 2026
- 2026On the Robustness of Distribution Support under Diffusion Guidance8 May 2026
- 2026Confidence-Based Decoding is Provably Efficient for Diffusion Language Models23 Mar 2026
- 2026Load--Reserve Wasserstein Propagation for Isotropic Diffusion Samplers20 Mar 2026
38 more
- 2026Adaptation to Intrinsic Dependence in Diffusion Language Models23 Feb 2026
- 2026Quantifying Error Propagation and Model Collapse in Diffusion Models18 Feb 2026
- 2026Training-Free Adaptation of Diffusion Models via Doob's h-Transform18 Feb 2026
- 2026Provably Reliable Classifier Guidance via Cross-Entropy Control29 Jan 2026
- 2025Convergence Dynamics of Over-Parameterized Score Matching for a Single Gaussian27 Nov 2025
- 2025Non-asymptotic error bounds for probability flow ODEs under weak log-concavity20 Oct 2025
- 2025DiffEM: Learning from Corrupted Data with Diffusion Models via Expectation Maximization14 Oct 2025
- 2025A Black-Box Debiasing Framework for Conditional Sampling13 Oct 2025
- 2025Non-asymptotic convergence bound of conditional diffusion models13 Aug 2025
- 2025Data Generation without Function Estimation11 Jul 2025
- 2025Assessing the Quality of Denoising Diffusion Models in Wasserstein Distance: Noisy Score and Optimal Bounds11 Jun 2025
- 2025Algorithm- and Data-Dependent Generalization Bounds for Diffusion Models4 Jun 2025
- 2025Kernel-Smoothed Scores for Denoising Diffusion: A Bias-Variance Study28 May 2025
- 2025Breaking AR's Sampling Bottleneck: Provable Acceleration via Diffusion Language Models27 May 2025
- 2025Improved Sample Complexity For Diffusion Model Training Without Empirical Risk Minimizer Access23 May 2025
- 2025Localized Diffusion Models7 May 2025
- 2025On the Contractivity of Stochastic Interpolation Flow14 Apr 2025
- 2025Dimension-Free Convergence of Diffusion Models for Approximate Gaussian Mixtures7 Apr 2025
- 2025Accelerating Particle-based Energetic Variational Inference4 Apr 2025
- 2025Minimax Optimality of the Probability Flow ODE for Diffusion Models12 Mar 2025
- 2025On the Interpolation Effect of Score Smoothing in Diffusion Models26 Feb 2025
- 2025Regularization can make diffusion models more efficient13 Feb 2025
- 2025Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality8 Feb 2025
- 2025Distinguishing Cause from Effect with Causal Velocity Models7 Feb 2025
- 2025Provable Sample-Efficient Transfer Learning Conditional Diffusion Models via Representation Learning6 Feb 2025
- 2025Memorization and Regularization in Generative Diffusion Models27 Jan 2025
- 2025Low-dimensional adaptation of diffusion models: Convergence in total variation22 Jan 2025
- 2025A solvable model of learning generative diffusion: theory and insights7 Jan 2025
- 2024Provable Acceleration for Diffusion Models under Minimal Assumptions30 Oct 2024
- 2024Stein's method for marginals on large graphical models15 Oct 2024
- 2024Shallow diffusion networks provably learn hidden low-dimensional structure15 Oct 2024
- 2024Linear Convergence of Diffusion Models Under the Manifold Hypothesis11 Oct 2024
- 2024Stochastic Runge-Kutta Methods: Provable Acceleration of Diffusion Models7 Oct 2024
- 2024From optimal score matching to optimal sampling11 Sep 2024
- 2024Breaking the Curse of Dimensionality: Diffusion Models Efficiently Learn Low-Dimensional Distributions4 Sep 2024
- 2024Differentially Private Kernel Density Estimation3 Sep 2024
- 2024Plug-in estimation of Schr"odinger bridges21 Aug 2024
- 2024On Statistical Rates and Provably Efficient Criteria of Latent Diffusion Transformers (DiTs)1 Jul 2024
50 newest of 60 All 60 (JSON)
- 2024An Overview of Diffusion Models: Applications, Guided Generation, Statistical Rates and Optimizationcited by 72
- 2024Gradient Guidance for Diffusion Models: An Optimization Perspectivecited by 59
- 2024Unveil Conditional Diffusion Models with Classifier-free Guidance: A Sharp Statistical Theorycited by 58
- 2024Breaking the Curse of Dimensionality: Diffusion Models Efficiently Learn Low-Dimensional Distributionscited by 53
- 2024Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptionscited by 45
- 2024Learning general Gaussian mixtures with efficient score matchingcited by 43
- 2024Linear Convergence of Diffusion Models Under the Manifold Hypothesiscited by 42
- 2024Learning Mixtures of Gaussians Using Diffusion Modelscited by 41
- 2024On Statistical Rates and Provably Efficient Criteria of Latent Diffusion Transformers (DiTs)cited by 39
- 2025Memorization and Regularization in Generative Diffusion Modelscited by 39
- 2025Low-dimensional adaptation of diffusion models: Convergence in total variationcited by 38
- 2024Stochastic Runge-Kutta Methods: Provable Acceleration of Diffusion Modelscited by 35
12 most cited of 48 All 48 (JSON)
- 2026A statistical theory for blind denoising: minimax estimation of the noise level from a single sample26 Sep 2026
- 2026Diffusion Models Adapt to Low-Dimensional Structure Under Flexible Coefficient Choices22 Jun 2026
- 2026Diffusion Models Observe Only Gradients: A Geometric Perspective on Score Matching Errors4 Jun 2026
- 2026Diffusion Models for Adaptive Sequential Data Generation4 Jun 2026
- 2026Diffusion Models Are Statistically Optimal for Learning Low-Dimensional Multi-Modal Distributions28 May 2026
- 2026Multi-Objective Learning for Diffusion Models: A Statistical Theory under Semi-Supervised Learning24 May 2026
- 2026On the Robustness of Distribution Support under Diffusion Guidance8 May 2026
- 2026Confidence-Based Decoding is Provably Efficient for Diffusion Language Models23 Mar 2026
- 2026Load--Reserve Wasserstein Propagation for Isotropic Diffusion Samplers20 Mar 2026
- 2026Adaptation to Intrinsic Dependence in Diffusion Language Models23 Feb 2026
- 2026Quantifying Error Propagation and Model Collapse in Diffusion Models18 Feb 2026
- 2026Training-Free Adaptation of Diffusion Models via Doob's h-Transform18 Feb 2026
12 newest of 48 All 48 (JSON)
- 2025Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequalitycited by 11
- 2024Plug-in estimation of Schr"odinger bridgescited by 8
- 2025Distinguishing Cause from Effect with Causal Velocity Modelscited by 6
- 2024Cryptographic Hardness of Score Estimationcited by 3
- 2024Differentially Private Kernel Density Estimationcited by 2
- 2024Stein's method for marginals on large graphical modelscited by 2
- 2025Data Generation without Function Estimationcited by 1
- 2025Accelerating Particle-based Energetic Variational Inferencecited by 0
- 2025A Black-Box Debiasing Framework for Conditional Samplingcited by 0
- 2026Complexity of Non-Log-Concave Sampling in Fisher Informationcited by 0
- 2026Optimal score function estimation via derivatives constraintscited by 0
- 2026Non-parametric recovery of causal diffusion mechanisms from steady-state observationscited by 0
- 2026Non-parametric recovery of causal diffusion mechanisms from steady-state observations29 Jun 2026
- 2026Optimal score function estimation via derivatives constraints17 Jun 2026
- 2026Complexity of Non-Log-Concave Sampling in Fisher Information15 May 2026
- 2025A Black-Box Debiasing Framework for Conditional Sampling13 Oct 2025
- 2025Data Generation without Function Estimation11 Jul 2025
- 2025Accelerating Particle-based Energetic Variational Inference4 Apr 2025
- 2025Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality8 Feb 2025
- 2025Distinguishing Cause from Effect with Causal Velocity Models7 Feb 2025
- 2024Stein's method for marginals on large graphical models15 Oct 2024
- 2024Differentially Private Kernel Density Estimation3 Sep 2024
- 2024Plug-in estimation of Schr"odinger bridges21 Aug 2024
- 2024Cryptographic Hardness of Score Estimation4 Apr 2024
Similar, not cited
Close in wording, no citation either way
- 2025Learning the score under shape constraints
- 2025Heteroscedasticity of Denoising Score Matching with Generalised Smooth Noise
- 2025Implicit score matching meets denoising score matching: improved rates of convergence and log-density Hessian estimation
- 2026Minimax Optimality of Score-Entropy Discrete Diffusion
- 2026Diffusion Models with Heavy-Tailed Targets: Score Estimation and Sampling Guarantees
- 2026Robustness of Diffusion Models under Distribution Shift
- 2025Sampling Binary Data by Denoising through Score Functions
- 2026Sobolev Regularized Score Difference Estimation in Diffusion Models