The Taxicab Sampler: MCMC for Discrete Spaces with Application to Tree Models

Vincent Geels, Matthew Pratola, Radu Herbei

Motivated by the problem of exploring discrete but very complex state spaces in Bayesian models, we propose a novel Markov Chain Monte Carlo search algorithm: the taxicab sampler.…