Efficient Sampling from Combinatorial Space via Bridging

Dahua Lin, John W. Fisher III

Abstract: MCMC sampling has been extensively studied and used in probabilistic inference. Many algorithms rely on local updates to explore the space, often resulting in slow convergence or failure to mix whe...