paper-with-me

홈 › Papers

On the Robustness of Langevin Dynamics to Score Function Error

2026-03-11 · Daniel Yiming Cao, August Y. Chen, Karthik Sridharan, Yuchen Wu arxiv

We consider the robustness of score-based generative modeling to errors in the estimate of the score function. In particular, we show that Langevin dynamics is not robust to the $L^2$ errors (more generally $L^p$ errors) in the estimate of the score function. It is well-established that with small $L^2$ errors in the estimate of the score function, diffusion models can sample faithfully from the target distribution under fairly mild regularity assumptions in a polynomial time horizon. In contrast, our work shows that even for simple distributions in high dimensions, Langevin dynamics run for any polynomial time horizon will produce a distribution far from the target distribution in Total Variation (TV) distance, even when the $L^2$ error (more generally $L^p$) of the estimate of the score function is arbitrarily small. Considering such an error in the estimate of the score function is unavoidable in practice when learning the score function from data, our results provide further justification for diffusion models over Langevin dynamics and serve to caution against the use of Langevin dynamics with estimated scores.

📄 PDF Abstract BibTeX arXiv:2603.11319

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Convergence of the Inexact Langevin Algorithm and Score-based Generative Models in KL Divergence

2022-11-02 · Kaylee Yingxi Yang, Andre Wibisono

We study the Inexact Langevin Dynamics (ILD), Inexact Langevin Algorithm (ILA), and Score-based Generative Modeling (SGM) when utilizing estimated score functions for sampling. Our focus lies in establishing stable biase…

Density Estimation

Preconditioned Langevin Dynamics with Score-Based Generative Models for Infinite-Dimensional Linear Bayesian Inverse Problems

2025-05-23 · Lorenzo Baldassari, Josselin Garnier, Knut Solna, Maarten V. de Hoop

Designing algorithms for solving high-dimensional Bayesian inverse problems directly in infinite-dimensional function spaces - where such problems are naturally formulated - is crucial to ensure stability and convergence…

Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics

2025-10-30 · Zhiyang Xun, Shivam Gupta, Eric Price arxiv

Given a noisy linear measurement $y = Ax + ξ$ of a distribution $p(x)$, and a good approximation to the prior $p(x)$, when can we sample from the posterior $p(x \mid y)$? Posterior sampling provides an accurate and fair …

MRI Reconstruction

Score-based Metropolis-Hastings for Fractional Langevin Algorithms

2026-01-31 · Ahmed Aloui, Junyi Liao, Ali Hasan, Jose Blanchet 외 arxiv

Sampling from heavy-tailed and multimodal distributions is challenging when neither the target density nor the proposal density can be evaluated, as in $α$-stable Lévy-driven fractional Langevin algorithms. While the tar…

On the Mode-Seeking Properties of Langevin Dynamics

2024-06-04 · Xiwei Cheng, Kexin Fu, Farzan Farnia

The Langevin Dynamics framework, which aims to generate samples from the score function of a probability distribution, is widely used for analyzing and interpreting score-based generative modeling. While the convergence …