EUVIMEDEUVIMED entdecken
Crossref

Sequential Monte Carlo for sampling balanced and compact redistricting plans

Cory McCartan, Kosuke Imai

The Annals of Applied Statistics · 01.12.2023 · 17 (4) · 3300-3323

DOI: 10.1214/23-aoas1763 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Annals of Applied Statistics, erschienen am 01.12.2023. Verfasst von Cory McCartan und 1 weiteren Autor:innen. Die Arbeit wurde bisher 31-mal zitiert (Crossref) und nennt 50 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 maps with a moderate or large number of 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 generates a sample of redistricting plans converging to a realistic target distribution. Because it draws many plans in parallel, the SMC algorithm can efficiently explore the relevant space of redistricting plans better than the existing Markov chain Monte Carlo (MCMC) algorithms that generate plans sequentially. 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 converges faster and with fewer samples than a comparable MCMC algorithm. Open-source software is available for implementing the proposed methodology.

Zitieren

APA

McCartan, C., & Imai, K. (2023). Sequential Monte Carlo for sampling balanced and compact redistricting plans. The Annals of Applied Statistics, 17(4), 3300-3323. https://doi.org/10.1214/23-aoas1763

Vancouver

McCartan C, Imai K. Sequential Monte Carlo for sampling balanced and compact redistricting plans. The Annals of Applied Statistics. 2023;17(4):3300-3323. doi:10.1214/23-aoas1763

BibTeX
@article{McCartan2023,
  author = {McCartan, Cory and Imai, Kosuke},
  title = {Sequential Monte Carlo for sampling balanced and compact redistricting plans},
  journal = {The Annals of Applied Statistics},
  year = {2023},
  volume = {17},
  number = {4},
  pages = {3300--3323},
  doi = {10.1214/23-aoas1763}
}
Kostenlos starten →