Research map / Learning theory and algorithms / Fairness
All Politics is Local: Redistricting via Local Fairness
Shao-Heng Ko, Erin Taylor, Pankaj K Agarwal, Kamesh Munagala
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| raise deviation threshold c from .5 to .55 (ablation) | Ensemble LF auditing · NC | percent locally fair plans: 4.9% -> 63.9% | Improved |
| raise deviation threshold c from .5 to .55 (ablation) | Ensemble LF auditing · MI | percent locally fair plans: 0.3% -> 35.2% | Improved |
| raise deviation threshold c from .5 to .55 (ablation) | Ensemble LF auditing · PA | percent locally fair plans: 12.0% -> 95.2% | Improved |
| raise deviation threshold c from .5 to .55 (ablation) | Ensemble LF auditing · TX | percent locally fair plans: 2.8% -> 26.0% | Improved |
| raise deviation threshold c from .5 to .55 (ablation) | Ensemble LF auditing · MD | percent locally fair plans: 26.7% -> 31.5% | Improved |
| raise deviation threshold c from .5 to .55 (ablation) | Ensemble LF auditing · MA | percent locally fair plans: 100% -> 100% | No clear effect |
| restrict to top 5% locally fair plans | Locally fair plans · seat share (Blue%) | seat share distribution | No clear effect |
| restrict to top 5% locally fair plans | Locally fair plans · number of competitive districts | percent competitive districts | Hurt |
| restrict to top 5% locally fair plans | Locally fair plans · minimum Polsby-Popper compactness | compactness | No clear effect |
| restrict to locally fair plans | Locally fair plans · average partisanship | average partisanship: 2-3% shift | Hurt |
| audit locally fair plans with dynamic program | Ensemble fair plans · NC deviating groups strength | strength of deviating group: <0.55 | Improved |
| compare unfair (bottom 5%) with fair plans under DP audit | Ensemble ranking · NC | strength of deviating group: .512 -> .730 | Improved |
Closest papers by meaning
- Implications of Distance over Redistricting Maps: Central and Outlier Maps (AAAI 2024 · similarity 0.87)
- On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries (AAAI 2025 · similarity 0.84)
- The Distortion of Public-Spirited Participatory Budgeting (AAAI 2025 · similarity 0.83)
- Proportional Representation in Metric Spaces and Low-Distortion Committee Selection (AAAI 2024 · similarity 0.82)
- Constant-Factor Distortion Mechanisms for k-Committee Election (AAAI 2025 · similarity 0.82)
- Metric Distortion of Line-up Elections: The Right Person for the Right Job (AAAI 2025 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
