Gibbsian polar slice sampling

02/08/2023
by   Philip Schär, et al.
0

Polar slice sampling (Roberts Rosenthal, 2002) is a Markov chain approach for approximate sampling of distributions that is difficult, if not impossible, to implement efficiently, but behaves provably well with respect to the dimension. By updating the directional and radial components of chain iterates separately, we obtain a family of samplers that mimic polar slice sampling, and yet can be implemented efficiently. Numerical experiments for a variety of settings indicate that our proposed algorithm outperforms the two most closely related approaches, elliptical slice sampling (Murray et al., 2010) and hit-and-run uniform slice sampling (MacKay, 2003). We prove the well-definedness and convergence of our methods under suitable assumptions on the target distribution.

READ FULL TEXT
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
05/07/2021

Geometric convergence of elliptical slice sampling

For Bayesian learning, given likelihood function and Gaussian prior, the...
research
01/06/2023

Reversibility of elliptical slice sampling revisited

We discuss the well-definedness of elliptical slice sampling, a Markov c...
research
01/19/2023

Geodesic slice sampling on the sphere

Probability measures that are constrained to the sphere form an importan...
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
10/05/2020

Unbounded Slice Sampling

Slice sampling is an efficient Markov Chain Monte Carlo algorithm to sam...

Please sign up or login with your details

Forgot password? Click here to reset