English
Related papers

Related papers: The study of a new gerrymandering methodology

200 papers

Researchers and legislators alike continue the search for methods of drawing fair districting plans. A districting plan is a partition of a state's subdivisions (e.g. counties, voting precincts, etc.). By modeling these districting plans as…

Combinatorics · Mathematics 2023-03-13 Jared Grove , Suely Oliveira , Anthony Pizzimenti , David E. Stewart

We compare and contrast fourteen measures that have been proposed for the purpose of quantifying partisan gerrymandering. We consider measures that, rather than examining the shapes of districts, utilize only the partisan vote distribution…

Physics and Society · Physics 2019-04-18 Gregory S. Warrington

We propose a method for redistricting, decomposing a geographical area into subareas, called districts, so that the populations of the districts are as close as possible and the districts are compact and contiguous. Each district is the…

Data Structures and Algorithms · Computer Science 2018-01-09 Vincent Cohen-Addad , Philip N. Klein , Neal E. Young

We use voting precinct and election data to analyze the political geography of New Hampshire and Maine. We find that the location of dividing line between Congressional districts in both states are significantly different than what we would…

We initiate the study of bribery problem in the context of gerrymandering and reverse gerrymandering. In our most general problem, the input is a set of voters having votes over a set of alternatives, a graph on the voters, a partition of…

Computer Science and Game Theory · Computer Science 2019-09-05 Palash Dey

Currently, there is currently no effective, standardized way to identify the presence of partisan gerrymandering. A relatively newly proposed method of identification is ensemble analysis. This is done by generating a large neutral ensemble…

Physics and Society · Physics 2021-12-28 Karthik Seetharaman

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…

Discrete Mathematics · Computer Science 2026-04-08 Sara Anderson , Sarah Cannon , Brooke Feinberg , Anne Friedman

In many practical scenarios, a population is divided into disjoint groups for better administration, e.g., electorates into political districts, employees into departments, students into school districts, and so on. However, grouping people…

Social and Information Networks · Computer Science 2019-09-13 Ana-Andreea Stoica , Abhijnan Chakraborty , Palash Dey , Krishna P. Gummadi

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…

Physics and Society · Physics 2022-04-27 Marion Campisi , Thomas Ratliff , Stephanie Somersille , Ellen Veomett

Several approximate policy iteration schemes without value functions, which focus on policy representation using classifiers and address policy learning as a supervised learning problem, have been proposed recently. Finding good policies…

Machine Learning · Statistics 2009-12-30 Christos Dimitrakakis , Michail G. Lagoudakis

Gerrymandering is a long-standing issue within the U.S. political system, and it has received scrutiny recently by the U.S. Supreme Court. In this note, we prove that deciding whether there exists a fair redistricting among legal maps is…

Computational Complexity · Computer Science 2018-08-28 Richard Kueng , Dustin G. Mixon , Soledad Villar

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.…

Computers and Society · Computer Science 2015-10-14 Lucy Chenyun Wu , Jason Xiaotian Dou , Danny Sleator , Alan Frieze , David Miller

To audit political district maps for partisan gerrymandering, one may determine a baseline for the expected distribution of partisan outcomes by sampling an ensemble of maps. One approach to sampling is to use redistricting policy as a…

Computers and Society · Computer Science 2022-10-11 Zhanzhan Zhao , Cyrus Hettle , Swati Gupta , Jonathan Mattingly , Dana Randall , Gregory Herschlag

We introduce a novel partial differential equations approach for addressing the problem of partisan gerrymandering. Our method is based on volume preserving curvature flow, a partial differential equation which we adapt to smooth voting…

Physics and Society · Physics 2018-06-21 Matt Jacobs , Olivia Walch

Several measures of partisan bias are reviewed for single member districts with two dominant parties. These include variants of the simple bias that considers only deviation of seats from 50% at statewide 50% vote. Also included are…

Physics and Society · Physics 2020-06-26 John F. Nagle

This article expands on the redistricting algorithm proposed by Chen and Rodden (2015) for states with fewer than eight congressional districts, populations highly concentrated in urban areas, or state laws that require preservation of…

Physics and Society · Physics 2025-08-11 Stefanie G. Wang , Nathaniel C. Merrill

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…

Computers and Society · Computer Science 2020-05-27 Daryl DeFord , Moon Duchin , Justin Solomon

Recently, Landau, Reid and Yershov provided a novel solution to the problem of redistricting. Instead of trying to ensure fairness by restricting the shape of the possible maps or by assigning the power to draw the map to nonbiased…

Computer Science and Game Theory · Computer Science 2023-09-04 Zeph Landau , Francis Edward Su

Decisions about how the population of the United States should be divided into legislative districts have powerful and not fully understood effects on the outcomes of elections. The problem of understanding what we might mean by "fair…

Physics and Society · Physics 2020-06-22 Jordan S. Ellenberg

Many people believe that it is disadvantageous for members aligning with a minority party to cluster in cities, as this makes it easier for the majority party to gerrymander district boundaries to diminish the representation of the…

Computers and Society · Computer Science 2019-11-25 Jiahua Chen , Aneesha Manne , Rebecca Mendum , Poonam Sahoo , Alicia Yang