Utilizing Network Structure to Bound the Convergence Rate in Markov Chain Monte Carlo Algorithms

Ahmad Askarian, Rupei Xu, András Faragó

We consider the problem of estimating the measure of subsets in very large networks. A prime tool for this purpose is the Markov Chain Monte Carlo (MCMC) algorithm. This algorithm,…