Pith. sign in

REVIEW 3 cited by

On sampling from a log-concave density using kinetic Langevin diffusions

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 1807.09382 v6 pith:VHXIORKC submitted 2018-07-24 math.PR cs.LGmath.STstat.TH

classification math.PRcs.LGmath.STstat.TH
keywords langevinsamplingkineticdiffusioncarlodensitydiscretizationsdistance
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

Langevin diffusion processes and their discretizations are often used for sampling from a target density. The most convenient framework for assessing the quality of such a sampling scheme corresponds to smooth and strongly log-concave densities defined on $\mathbb R^p$. The present work focuses on this framework and studies the behavior of Monte Carlo algorithms based on discretizations of the kinetic Langevin diffusion. We first prove the geometric mixing property of the kinetic Langevin diffusion with a mixing rate that is, in the overdamped regime, optimal in terms of its dependence on the condition number. We then use this result for obtaining improved guarantees of sampling using the kinetic Langevin Monte Carlo method, when the quality of sampling is measured by the Wasserstein distance. We also consider the situation where the Hessian of the log-density of the target distribution is Lipschitz-continuous. In this case, we introduce a new discretization of the kinetic Langevin diffusion and prove that this leads to a substantial improvement of the upper bound on the sampling error measured in Wasserstein distance.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 3 Pith papers

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

  1. High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm

    stat.ML 2019-08 conditional novelty 8.0 of 10

    A third-order Langevin MCMC algorithm is proven to sample from smooth log-concave distributions in O(d^(1/4)/epsilon^(1/2)) iterations for generalized linear model potentials, improving on the earlier d^(1/3) barrier.

  2. Benign Overfitting Does Not Occur in Diffusion Models

    stat.ML 2026-07 conditional novelty 7.0 of 10

    Benign overfitting and double descent do not occur in diffusion models: population and empirical score-matching losses cannot both be small without exponentially many samples.

  3. On explicit $L^2$-convergence rate estimate for underdamped Langevin dynamics

    math.AP 2019-08 conditional novelty 6.0 of 10

    The paper derives an explicit L2(rho_infinity) decay rate lambda = sqrt(m) log(1 + gamma sqrt(m)/(c0(sqrt(m)+R+gamma)^2)) for underdamped Langevin dynamics, yielding O(sqrt(m)) convergence when friction is optimized.

Pith tools