Dimension-independent spectral gap of polar slice sampling
Open Access
- 1 November 2023
- journal article
- research article
- Published by Springer Nature in Statistics and Computing
- Vol. 34 (1) , 1-14
Abstract
Polar slice sampling, a Markov chain construction for approximate sampling, performs, under suitable assumptions on the target and initial distribution, provably independent of the state space dimension. We extend the aforementioned result of Roberts and Rosenthal (Stoch Model 18(2):257–280, 2002) by developing a theory which identifies conditions, in terms of a generalized level set function, that imply an explicit lower bound on the spectral gap even in a general slice sampling context. Verifying the identified conditions for polar slice sampling yields a lower bound of 1/2 on the spectral gap for arbitrary dimension if the target density is rotationally invariant, log-concave along rays emanating from the origin and sufficiently smooth. The general theoretical result is potentially applicable beyond the polar slice sampling framework.Keywords
All Related Versions
Funding Information
- Universität Passau
This publication has 18 references indexed in Scilit:
- Computation of Expectations by Markov Chain Monte Carlo Methods2014
- Explicit error bounds for Markov chain Monte CarloDissertationes Mathematicae, 2012
- Funktionalanalysis2011
- Batch means and spectral variance estimators in Markov chain Monte CarloThe Annals of Statistics, 2010
- Measure Theory2007
- Measures, Integrals and Martingales2005
- The polar slice samplerStochastic Models, 2002
- Convergence of Slice Sampler Markov ChainsJournal of the Royal Statistical Society Series B: Statistical Methodology, 1999
- Geometric Ergodicity and Hybrid Markov ChainsElectronic Communications in Probability, 1997
- Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusionsCommunications in Mathematical Physics, 1986