ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1903.08568
121
269
v1v2v3v4 (latest)

Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Suffices

20 March 2019
Santosh Vempala
Andre Wibisono
ArXiv (abs)PDFHTML
Abstract

We study the Unadjusted Langevin Algorithm (ULA) for sampling from a probability distribution ν=e−f\nu = e^{-f}ν=e−f on Rn\mathbb{R}^nRn. We prove a convergence guarantee in Kullback-Leibler (KL) divergence assuming ν\nuν satisfies a log-Sobolev inequality and the Hessian of fff is bounded. Notably, we do not assume convexity or bounds on higher derivatives. We also prove convergence guarantees in R\'enyi divergence of order q>1q > 1q>1 assuming the limit of ULA satisfies either the log-Sobolev or Poincar\'e inequality.

View on arXiv
Comments on this paper