中文
相关论文

相关论文: Quantifying Gerrymandering in North Carolina

200 篇论文

Congressional district lines in many U.S. states are drawn by partisan actors, raising concerns about gerrymandering. To separate the partisan effects of redistricting from the effects of other factors including geography and redistricting…

物理与社会 · 物理学 2024-01-15 Christopher T. Kenny , Cory McCartan , Tyler Simko , Shiro Kuriwaki , Kosuke Imai

The recent wave of attention to partisan gerrymandering has come with a push to refine or replace the laws that govern political redistricting around the country. A common element in several states' reform efforts has been the inclusion of…

计算机与社会 · 计算机科学 2020-05-27 Daryl DeFord , Moon Duchin , Justin Solomon

The gerrymandering problem is a worldwide problem which sets great threat to democracy and justice in district based elections. Thanks to partisan redistricting commissions, district boundaries are often manipulated to benefit incumbents.…

计算机与社会 · 计算机科学 2015-10-14 Lucy Chenyun Wu , Jason Xiaotian Dou , Danny Sleator , Alan Frieze , David Miller

After every U.S. national census, a state legislature is required to redraw the boundaries of congressional districts in order to account for changes in population. At the moment this is done in a highly partisan way, with districting done…

计算机与社会 · 计算机科学 2017-11-15 Jason Dou

North Carolina's constitution requires that state legislative districts should not split counties. However, counties must be split to comply with the "one person, one vote" mandate of the U.S. Supreme Court. Given that counties must be…

计算机与社会 · 计算机科学 2019-09-02 Daniel Carter , Zach Hunter , Dan Teague , Gregory Herschlag , Jonathan Mattingly

This paper is to obtain a simple dividing-diagram of the congressional districts, where the only limit is that each district should contain the same population if possibly. In order to solve this problem, we introduce three different…

计算机与社会 · 计算机科学 2007-08-17 Pan Kai , Tan Yue , Jiang Sheng

In representative democracy, a redistricting map is chosen to partition an electorate into districts which each elects a representative. A valid redistricting map must satisfy a collection of constraints such as being compact, contiguous,…

计算机科学与博弈论 · 计算机科学 2024-12-10 Seyed A. Esmaeili , Darshan Chakrabarti , Hayley Grape , Brian Brubach

This article introduces the 50stateSimulations, a collection of simulated congressional districting plans and underlying code developed by the Algorithm-Assisted Redistricting Methodology (ALARM) Project. The 50stateSimulations allow for…

We introduce the Geography and Election Outcome (GEO) metric, a new method for identifying potential partisan gerrymanders. In contrast with currently popular methods, the GEO metric uses both geographic information about a districting plan…

物理与社会 · 物理学 2022-04-27 Marion Campisi , Thomas Ratliff , Stephanie Somersille , Ellen Veomett

The boundaries of electoral constituencies for assembly and parliamentary seats are drafted using a process referred to as delimitation, which ensures fair and equal representation of all citizens. The current delimitation exercise suffers…

数据结构与算法 · 计算机科学 2024-02-19 Sahil Kale , Gautam Khaire , Jay Patankar , Pujashree Vidap

We investigate the distribution of partisanship in a cross-section of ten diverse States to elucidate how votes translate into seats won and other metrics. Markov chain simulations taking into account partisanship distribution agree…

物理与社会 · 物理学 2021-03-03 Constantine , Gonatas

Why not have a computer just draw a map? This is something you hear a lot when people talk about gerrymandering, and it's easy to think at first that this could solve redistricting altogether. But there are more than a couple problems with…

数据结构与算法 · 计算机科学 2020-11-20 Amariah Becker , Justin Solomon

Changes in political geography and electoral district boundaries shape representation in the United States Congress. To disentangle the effects of geography and gerrymandering, we generate a large ensemble of alternative redistricting plans…

Deciding whether a political districting plan was distorted by a hidden agenda, or whether it dilutes the voting power of some group, requires a neutral baseline for comparison. Remarkably, all nine U.S. Supreme Court justices have now…

物理与社会 · 物理学 2025-11-18 Sarah Cannon , Moon Duchin , Dana Randall , Parker Rule

We study the computational complexity of the map redistricting problem (gerrymandering). Mathematically, the electoral district designer (gerrymanderer) attempts to partition a weighted graph into $k$ connected components (districts) such…

计算机科学与博弈论 · 计算机科学 2024-01-09 Jack Dippel , Max Dupré la Tour , April Niu , Sanjukta Roy , Adrian Vetta

In the computational study of political redistricting, feasibility necessitates the use of a discretization of regions such as states, counties, and towns. In nearly all cases, researchers use a dual graph, whose vertices represent small…

离散数学 · 计算机科学 2026-04-08 Sara Anderson , Sarah Cannon , Brooke Feinberg , Anne Friedman

Every representative democracy must specify a mechanism under which voters choose their representatives. The most common mechanism in the United States -- Winner takes all single-member districts -- both enables substantial partisan…

计算机科学与博弈论 · 计算机科学 2026-02-23 Nikhil Garg , Wes Gurnee , David Rothschild , David Shmoys

Gerrymandering, the deliberate manipulation of electoral district boundaries for political advantage, is a persistent issue in U.S. redistricting cycles. This paper introduces and analyzes a new phenomenon, 'votemandering'- a strategic…

计算机科学与博弈论 · 计算机科学 2023-08-17 Sanyukta Deshpande , Ian G Ludden , Sheldon H Jacobson

We develop a Multi-Scale Merge-Split Markov chain on redistricting plans. The chain is designed to be usable as the proposal in a Markov Chain Monte Carlo (MCMC) algorithm. Sampling the space of plans amounts to dividing a graph into a…

The outcome of elections is strongly dependent on the districting choices, making thus possible (and frequent) the gerrymandering phenomenon, i.e.\ politicians suitably changing the shape of electoral districts in order to win the…

最优化与控制 · 数学 2019-10-22 Alberto Saracco , Giorgio Saracco