On sampling with Markov chains
โ
F. R. K. Chung; R. L. Graham; S.-T. Yau
๐
Article
๐
1996
๐
John Wiley and Sons
๐
English
โ 922 KB
In this paper, we apply some recent eigenvalue bounds based on heat kernel estimates to provide polynomial bounds on Markov chain approaches to a number of sampling problems. In particular, for the space S of rn by n contingency tables (which are arrays of non-negative integers having fixed row and