DeepAI AI Chat
Log In Sign Up

Quantitative spectral gap estimate and Wasserstein contraction of simple slice sampling

03/09/2019
by   Viacheslav Natarovskii, et al.
The University of Göttingen
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

05/05/2023

Dimension-independent spectral gap of polar slice sampling

Polar slice sampling, a Markov chain construction for approximate sampli...
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...
06/12/2019

A Strengthening of the Perron-Frobenius Theorem

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

Spectral Ratio for Positive Matrices

It is well known from the Perron-Frobenius theory that the spectral gap ...
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 ...
05/31/2023

Chain of Log-Concave Markov Chains

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