Ensemble Slice Sampling

02/14/2020
by   Minas Karamanis, et al.
0

Slice Sampling has emerged as a powerful Markov Chain Monte Carlo algorithm that adapts to the characteristics of the target distribution with minimal hand-tuning. However, Slice Sampling's performance is highly sensitive to the user-specified initial length scale hyperparameter. Moreover, Slice Sampling generally struggles with poorly scaled or strongly correlated distributions. This paper introduces Ensemble Slice Sampling, a new class of algorithms that bypasses such difficulties by adaptively tuning the length scale. Furthermore, Ensemble Slice Sampling's performance is immune to linear correlations by exploiting an ensemble of parallel walkers. These algorithms are trivial to construct, require no hand-tuning, and can easily be implemented in parallel computing environments. Empirical tests show that Ensemble Slice Sampling can improve efficiency by more than an order of magnitude compared to conventional MCMC methods on highly correlated target distributions such as the Autoregressive Process of Order 1 and the Correlated Funnel distribution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/28/2012

Parallel MCMC with Generalized Elliptical Slice Sampling

Probabilistic models are conceptually powerful tools for finding structu...
research
10/19/2022

Transport Elliptical Slice Sampling

We introduce a new framework for efficient sampling from complex probabi...
research
10/05/2020

Unbounded Slice Sampling

Slice sampling is an efficient Markov Chain Monte Carlo algorithm to sam...
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
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
05/05/2023

Dimension-independent spectral gap of polar slice sampling

Polar slice sampling, a Markov chain construction for approximate sampli...

Please sign up or login with your details

Forgot password? Click here to reset