Quantitative spectral gap estimate and Wasserstein contraction of simple slice sampling

03/09/2019
by   Viacheslav Natarovskii, et al.
0

We prove Wasserstein contraction of simple slice sampling for approximate sampling w.r.t. distributions with log-concave and rotational invariant Lebesgue densities. This yields, in particular, an explicit quantitative lower bound of the spectral gap of simple slice sampling. Moreover, this lower bound carries over to more general target distributions depending only on the volume of the (super-)level sets of their unnormalized density.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/05/2023

Dimension-independent spectral gap of polar slice sampling

Polar slice sampling, a Markov chain construction for approximate sampli...
research
05/26/2023

Wasserstein contraction and spectral gap of slice sampling revisited

We propose a new class of Markov chain Monte Carlo methods, called k-pol...
research
09/16/2023

A dimension-independent bound on the Wasserstein contraction rate of geodesic slice sampling on the sphere for uniform target

When faced with a constant target density, geodesic slice sampling on th...
research
06/12/2019

A Strengthening of the Perron-Frobenius Theorem

It is well known from the Perron-Frobenius theory that the spectral gap ...
research
06/12/2019

Spectral Ratio for Positive Matrices

It is well known from the Perron-Frobenius theory that the spectral gap ...
research
06/12/2019

A New Proof of Hopf's Inequality Using a Complex Extension of the Hilbert Metric

It is well known from the Perron-Frobenius theory that the spectral gap ...
research
05/31/2023

Chain of Log-Concave Markov Chains

Markov chain Monte Carlo (MCMC) is a class of general-purpose algorithms...

Please sign up or login with your details

Forgot password? Click here to reset