The Hamming Ball Sampler

Michalis K. Titsias, Christopher Yau

We introduce the Hamming Ball Sampler, a novel Markov Chain Monte Carlo algorithm, for efficient inference in statistical models involving high-dimensional discrete state spaces. T…