Fast MCMC sampling algorithms on polytopes

Yuansi Chen, Raaz Dwivedi, Martin J. Wainwright +1

We propose and analyze two new MCMC sampling algorithms, the Vaidya walk and the John walk, for generating samples from the uniform distribution over a polytope. Both random walks…