Balanced Spanning Tree Distributions Have Separation Fairness

Harry Chen, Kamesh Munagala, Govind S. Sankar

Sampling-based methods such as ReCom are widely used to audit redistricting plans for fairness, with the balanced spanning tree distribution playing a central role since it favors…