Exact Sampling of Spanning Trees via Fast-forwarded Random Walks

Edric Tam, David B. Dunson, Leo L. Duan

Tree graphs are routinely used in statistics. When estimating a Bayesian model with a tree component, sampling the posterior remains a core difficulty. Existing Markov chain Monte…