527

Rapid Convergence of the Unadjusted Langevin Algorithm: Log-Sobolev Suffices

Neural Information Processing Systems (NeurIPS), 2019
Abstract

We prove a convergence guarantee on the unadjusted Langevin algorithm for sampling assuming only that the target distribution efe^{-f} satisfies a log-Sobolev inequality and the Hessian of ff is bounded. In particular, ff is not required to be convex or have higher derivatives bounded.

View on arXiv
Comments on this paper