non-reversible gerrymandering

Gregory Herschlag, Jonathan C. Mattingly [whom I met in Oaxaca and who acknowledges helpful conversations with Manon Michel while at CIRM two years ago], Matthias Sachs, and Evan Wyse just posted an arXiv paper using non-reversible MCMC methods to improve sampling of voting district plans towards fighting (partisan) Gerrymandering. In doing so we extend thecurrent framework for construction of non-reversible Markov chains on discrete samplingspaces by considering a generalization of skew detailed balance. Since this means sampling in a discrete space, the method using lifting. Meaning adding a dichotomous dummy variable, “based on a notion of flowing the center of mass of districts along a defined vector field”. The paper is quite detailed about the validation and the implementation of the method. With this interesting illustration for the mixing properties of the different versions:


One Response to “non-reversible gerrymandering”

  1. Science News also ran a story today about the use of simulation to assess the degree of gerrymandering in a State.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.