Rapid Convergence of the Unadjusted Langevin Algorithm: Log-Sobolev Suffices
Vempala, Santosh S., Wibisono, Andre
We prove a convergence guarantee on the unadjusted Langevin algorithm for sampling assuming only that the target distribution $e^{-f}$ satisfies a log-Sobolev inequality and the Hessian of $f$ is bounded. In particular, $f$ is not required to be convex or have higher derivatives bounded.
Mar-20-2019