Proximal Langevin Algorithm: Rapid Convergence Under Isoperimetry
  We study the Proximal Langevin Algorithm (PLA) for sampling from a
probability distribution $\nu = e^{-f}$ on $\mathbb{R}^n$ under isoperimetry.
We prove a convergence guarantee for PLA in Kullback-Leibler (KL) divergence
when $\nu$ satisfies log-Sobolev inequality (LSI) and $f$ has bounded second
and third derivatives. This improves on the result for the Unadjusted Langevin
Algorithm (ULA), and matches the fastest known rate for sampling under LSI
(without Metropolis filter) with a better dependence on the LSI constant. We
also prove convergence guarantees for PLA in R\'enyi divergence of order $q >
1$ when the biased limit satisfies either LSI or Poincar\'e inequality.
