On the Complexity of Sampling Redistricting Plans.

Moses Charikar Paul Liu Tianyu Liu Thuy-Duong Vuong

Published in: CoRR (2022)

Keyphrases

worst case
space complexity
plan generation
sparse sampling
case study
computational complexity
random sampling
sampling algorithm
lower complexity