On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints

DOI10.1214/17-AOP1230zbMath1430.60061arXiv1605.08122MaRDI QIDQ1660636

Y. Aharonov

Publication date: 16 August 2018

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.08122

zbMATH Keywords

Markov chain; Gibbs sampler; coupling; mixing times; Kac's random walk

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)