The Marked Edge Walk: A Novel MCMC Algorithm for Sampling of Graph Partitions

Atticus McWhorter, Daryl DeFord

Novel Markov Chain Monte Carlo (MCMC) methods have enabled the generation of large ensembles of redistricting plans modeled as a graph partitioning problem. However, existing algor…