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

Vempala, Santosh S., Wibisono, Andre

arXiv.org Machine Learning 

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.

Duplicate Docs Excel Report

Title
None found

Similar Docs  Excel Report  more

TitleSimilaritySource
None found