A Cycle Walk for Sampling Measures on Spanning Forests for Redistricting

Daryl R. DeFord, Gregory Herschlag, Jonathan C. Mattingly

We introduce the Cycle Walk, a new Markov chain Monte Carlo method for sampling distributions on balanced graph partitions, motivated by applications in political redistricting. Th…