Convergence Analysis of Schrödinger-Föllmer Sampler without Convexity

07/10/2021
by   Yuling Jiao, et al.
0

Schrödinger-Föllmer sampler (SFS) is a novel and efficient approach for sampling from possibly unnormalized distributions without ergodicity. SFS is based on the Euler-Maruyama discretization of Schrödinger-Föllmer diffusion process d X_t=-∇ U(X_t, t) d t+d B_t, t ∈[0,1], X_0=0 on the unit interval, which transports the degenerate distribution at time zero to the target distribution at time one. In <cit.>, the consistency of SFS is established under a restricted assumption that uniformly (on t) strongly a nonasymptotic error bound of SFS in Wasserstein distance under some smooth and bounded conditions on the density ratio of the target distribution over the standard normal distribution, but without requiring the strongly convexity of the potential.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/21/2021

Schrödinger-Föllmer Sampler: Sampling without Ergodicity

Sampling from probability distributions is an important problem in stati...
research
12/17/2021

Unadjusted Langevin algorithm for sampling a mixture of weakly smooth potentials

Discretization of continuous-time diffusion processes is a widely recogn...
research
06/14/2023

Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisited

We revisit the problem of sampling from a target distribution that has a...
research
05/25/2017

Convergence of Langevin MCMC in KL-divergence

Langevin diffusion is a commonly used tool for sampling from a given dis...
research
11/30/2021

Path Integral Sampler: a stochastic control approach for sampling

We present Path Integral Sampler (PIS), a novel algorithm to draw sample...
research
10/30/2020

Efficient constrained sampling via the mirror-Langevin algorithm

We propose a new discretization of the mirror-Langevin diffusion and giv...
research
07/25/2019

Improved Bounds for Discretization of Langevin Diffusions: Near-Optimal Rates without Convexity

We present an improved analysis of the Euler-Maruyama discretization of ...

Please sign up or login with your details

Forgot password? Click here to reset