Abstract

Random sampling of graph partitions under constraints has become a popular tool for evaluating legislative redistricting plans. Analysts detect partisan gerrymandering by comparing a proposed redistricting plan with an ensemble of sampled alternative plans. For successful application, sampling methods must scale to large maps with many districts, incorporate realistic legal constraints, and accurately and efficiently sample from a selected target distribution. Unfortunately, most existing methods struggle in at least one of these areas. We present a new Sequential Monte Carlo (SMC) algorithm that draws representative redistricting plans from a realistic target distribution of choice. Because it samples directly, the SMC algorithm can efficiently explore the relevant space of redistricting plans better than the existing Markov chain Monte Carlo (MCMC) algorithms that yield dependent samples. Our algorithm can simultaneously incorporate several constraints commonly imposed in real-world redistricting problems, including equal population, compactness, and preservation of administrative boundaries. We validate the accuracy of the proposed algorithm by using a small map where all redistricting plans can be enumerated. We then apply the SMC algorithm to evaluate the partisan implications of several maps submitted by relevant parties in a recent high-profile redistricting case in the state of Pennsylvania. We find that the proposed algorithm is roughly 40 times more efficient in sampling from the target distribution than a state-of-the-art MCMC algorithm. Open-source software is available for implementing the proposed methodology.

Replication Archive

https://doi.org/10.7910/DVN/O38OCG

Software

redist: redist: Simulation Methods for Legislative Redistricting — CRAN / GitHub

Related Papers

McCartan, Cory, Christopher Kenny, Tyler Simko, Emma Ebowe, Michael Zhao, and Kosuke Imai ``Redistricting Reforms Reduce Gerrymandering by Constraining Partisan Actors.'' American Political Science Review, Forthcoming.

Kenny, Christopher T., Brian Zhou, Tyler Simko, and Kosuke Imai (2026). ``Weakening the Voting Rights Act reduces minority representation and electoral competition.''

O'Sullivan, Philip, Kosuke Imai, and Cory McCartan (2026). ``Generalized Sequential Monte Carlo Sampling for Redistricting Simulation.''

Miyazaki, Sho, Kento Yamada, and Kosuke Imai (2025). ``Estimating the Partisan Bias of Japanese Legislative Redistricting Plans Using a Simulation Algorithm.''

Jasny, Ethan, Christopher T. Kenny, Cory McCartan, Tyler Simko, Melissa Wu, Michael Y. Zhao, Aneetej Arora, Emma Ebowe, Philip O'Sullivan, Taran Samarth, and Kosuke Imai (2025). ``Gerrymandering and geographic polarization have reduced electoral competition.''

Kenny, Christopher T., Cory McCartan, Tyler Simko, Shiro Kuriwaki, and Kosuke Imai (2023). ``Widespread Partisan Gerrymandering Mostly Cancels Nationally, but Reduces Electoral Competition.'' Proceedings of the National Academy of Sciences, Vol. 120, No. 25, e2217322120.

Kenny, Christopher T., Shiro Kuriwaki, Cory McCartan, Evan Rosenman, Tyler Simko, and Kosuke Imai (2023). ``Comment: The Essential Role of Policy Evaluation for the 2020 Census Disclosure Avoidance System.'' Harvard Data Science Review, Special Issue 2: Dierential Privacy for the 2020 U.S. Census (January).

McCartan, Cory, Christopher T. Kenny, Tyler Simko, George Garcia III, Kevin Wang, Melissa Wu, Shiro Kuriwaki, and Kosuke Imai (2022). ``Simulated redistricting plans for the analysis and evaluation of redistricting in the United States.'' Scientific Data, Vol. 9, No. 689, pp. 1-10.

Kenny, Christopher T., Shiro Kuriwaki, Cory McCartan, Evan T.R. Rosenman, Tyler Simko, and Kosuke Imai (2021). ``The Use of Differential Privacy for Census Data and its Impact on Redistricting: The Case of the 2020 U.S. Census.'' Science Advances, Vol. 7, No. 7 (October), pp. 1-17.

Fifield, Benjamin, Kosuke Imai, Jun Kawahara, and Christopher T. Kenny (2020). ``The Essential Role of Empirical Validation in Legislative Redistricting Simulation.'' Statistics and Public Policy, Vol. 7, No. 1, pp 52-68.

Fifield, Benjamin, Michael Higgins, Kosuke Imai, and Alexander Tarr (2020). ``Automated Redistricting Simulation Using Markov Chain Monte Carlo.'' Journal of Computational and Graphical Statistics, Vol. 29, No. 4, pp. 715-728.