Convergence for score-based generative modeling with polynomial complexity

H Lee, J Lu, Y Tan - Advances in Neural Information …, 2022 - proceedings.neurips.cc
Score-based generative modeling (SGM) is a highly successful approach for learning a
probability distribution from data and generating further samples. We prove the first …

Convergence of score-based generative modeling for general data distributions

H Lee, J Lu, Y Tan - International Conference on Algorithmic …, 2023 - proceedings.mlr.press
Score-based generative modeling (SGM) has grown to be a hugely successful method for
learning to generate samples from complex data distributions such as that of images and …

Analysis of langevin monte carlo from poincare to log-sobolev

S Chewi, MA Erdogdu, M Li, R Shen… - Foundations of …, 2024 - Springer
Classically, the continuous-time Langevin diffusion converges exponentially fast to its
stationary distribution π under the sole assumption that π satisfies a Poincaré inequality …

Rapid convergence of the unadjusted langevin algorithm: Isoperimetry suffices

S Vempala, A Wibisono - Advances in neural information …, 2019 - proceedings.neurips.cc
Abstract We study the Unadjusted Langevin Algorithm (ULA) for sampling from a probability
distribution $\nu= e^{-f} $ on $\R^ n $. We prove a convergence guarantee in Kullback …

Faster high-accuracy log-concave sampling via algorithmic warm starts

JM Altschuler, S Chewi - Journal of the ACM, 2024 - dl.acm.org
It is a fundamental problem to understand the complexity of high-accuracy sampling from a
strongly log-concave density π on ℝ d. Indeed, in practice, high-accuracy samplers such as …

Convex analysis of the mean field langevin dynamics

A Nitanda, D Wu, T Suzuki - International Conference on …, 2022 - proceedings.mlr.press
As an example of the nonlinear Fokker-Planck equation, the mean field Langevin dynamics
recently attracts attention due to its connection to (noisy) gradient descent on infinitely wide …

Improved discretization analysis for underdamped Langevin Monte Carlo

S Zhang, S Chewi, M Li… - The Thirty Sixth …, 2023 - proceedings.mlr.press
Abstract Underdamped Langevin Monte Carlo (ULMC) is an algorithm used to sample from
unnormalized densities by leveraging the momentum of a particle moving in a potential well …

Towards a complete analysis of langevin monte carlo: Beyond poincaré inequality

A Mousavi-Hosseini, TK Farghly, Y He… - The Thirty Sixth …, 2023 - proceedings.mlr.press
Langevin diffusions are rapidly convergent under appropriate functional inequality
assumptions. Hence, it is natural to expect that with additional smoothness conditions to …

Improved dimension dependence of a proximal algorithm for sampling

J Fan, B Yuan, Y Chen - The Thirty Sixth Annual Conference …, 2023 - proceedings.mlr.press
We propose a sampling algorithm that achieves superior complexity bounds in all the
classical settings (strongly log-concave, log-concave, Logarithmic-Sobolev inequality (LSI) …

Langevin unlearning: A new perspective of noisy gradient descent for machine unlearning

E Chien, H Wang, Z Chen, P Li - Advances in neural …, 2025 - proceedings.neurips.cc
Abstract Machine unlearning has raised significant interest with the adoption of laws
ensuring the``right to be forgotten''. Researchers have provided a probabilistic notion of …