Pith. sign in

REVIEW 1 cited by

Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Suffices

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1903.08568 v4 pith:JCVQECLZ submitted 2019-03-20 cs.DS cs.LGmath.PRstat.ML

classification cs.DScs.LGmath.PRstat.ML
keywords assumingconvergenceprovealgorithmdistributiondivergenceinequalityisoperimetry
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

We study the Unadjusted Langevin Algorithm (ULA) for sampling from a probability distribution $\nu = e^{-f}$ on $\mathbb{R}^n$. We prove a convergence guarantee in Kullback-Leibler (KL) divergence assuming $\nu$ satisfies a log-Sobolev inequality and the Hessian of $f$ 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 > 1$ assuming the limit of ULA satisfies either the log-Sobolev or Poincar\'e inequality. We also prove a bound on the bias of the limiting distribution of ULA assuming third-order smoothness of $f$, without requiring isoperimetry.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Fast Score-Based Sampling via Log-Concave Reductions

    math.ST 2025-12 conditional novelty 7.0 of 10

    Score-based sampling reduces to a short sequence of strongly log-concave sampling problems, giving √d polylog(1/ε) complexity bounds and logarithmic dependence on the condition number for log-concave targets.

Pith tools