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. 2007.05455
51
46
v1v2v3v4 (latest)

High-dimensional MCMC with a standard splitting scheme for the underdamped Langevin

10 July 2020
Pierre Monmarché
ArXiv (abs)PDFHTML
Abstract

The efficiency of a markov sampler based on the underdamped Langevin diffusion is studied for high dimensionial targets with convex and smooth potentials. We consider a classical second-order integrator which requires only one gradient computation per iteration. Contrary to previous works on similar samplers, a dimension-free contraction of Wasserstein distances and convergence rate for the total variance distance are proved for the discrete time chain itself. Non-asymptotic Wasserstein and total variation efficiency bounds and concentration inequalities are obtained for both the Metropolis adjusted and unadjusted chains. In terms of the dimension ddd and the desired accuracy ε\varepsilonε, the Wasserstein efficiency bounds are of order d/ε\sqrt d / \varepsilond​/ε in the general case, d/ε\sqrt{d/\varepsilon}d/ε​ if the Hessian of the potential is Lipschitz, and d1/4/εd^{1/4}/\sqrt\varepsilond1/4/ε​ in the case of a separable target, in accordance with known results for other kinetic Langevin or HMC schemes.

View on arXiv
Comments on this paper