mlsanityData to 14 Oct 2026

Revisiting Compactness for District Plans

arXiv 2501.02325 ↗First posted 4 Jan 2025physics.soc-ph cs.CVcited by 0

Not on the map. Why?

Abstract (arXiv)

Modern sampling methods create ensembles of district maps that score well on discrete compactness scores, whereas the Polsby-Popper and other shape-based scores remain highly relevant for building fair maps and litigating unfair ones. The aim of this paper is twofold. First, we introduce population-weighted versions of shape-based scores and show a precise sense in which this interpolates between shape-based and discrete scores. Second, we introduce a modification of the ReCom sampling method that produces ensembles of maps with improved shape-based compactness scores.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 5 of its 8 references that are in the map. First posted on arXiv 4 Jan 2025.

Builds on

5 of 8 references.

References · 5

  1. 2019Recombination: A family of Markov chains for redistrictingcited by 11
  2. 2020Sequential Monte Carlo for Sampling Balanced and Compact Redistricting Planscited by 8
  3. 2019Metropolized Forest Recombination for Monte Carlo Sampling of Graph Partitionscited by 3
  4. 2021Compact Redistricting Plans Have Many Spanning Treescited by 2
  5. 2022Spanning Trees and Redistricting: New Methods for Sampling and Validationcited by 1

Built on by

Not cited yet.