English
Related papers

Related papers: Redistricting: Drawing the Line

200 papers

We create 4200 synthetic cities which vary in percent minority population and their residential segregation patterns. Of these, 1200 are modeled on existing cities, and 3000 are rectangular grid cities. In each city, we consider…

Computers and Society · Computer Science 2022-08-30 William Hager , Betseygail Rand

Direct democracy is a special case of an ensemble of classifiers, where every person (classifier) votes on every issue. This fails when the average voter competence (classifier accuracy) falls below 50%, which can happen in noisy settings…

Computer Science and Game Theory · Computer Science 2018-07-23 Malik Magdon-Ismail , Lirong Xia

In redistricting litigation, effective enforcement of the Voting Rights Act has often involved providing the court with districting plans that display a larger number of majority-minority districts than the current proposal (as was true,…

Data Structures and Algorithms · Computer Science 2025-09-08 Daniel Brous , David Shmoys

Most US school districts draw geographic "attendance zones" to assign children to schools based on their home address, a process that can replicate existing neighborhood racial/ethnic and socioeconomic status (SES) segregation in schools.…

Computers and Society · Computer Science 2026-02-02 Hongzhao Guan , Nabeel Gillani , Tyler Simko , Jasmine Mangat , Pascal Van Hentenryck

The topic of this paper is "gerrymandering", namely the curse of deliberate creations of district maps with highly asymmetric electoral outcomes to disenfranchise voters, and it has a long legal history. Measuring and eliminating…

Computational Complexity · Computer Science 2020-08-05 Tanima Chatterjee , Bhaskar DasGupta

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…

Probability · Mathematics 2020-08-19 Eric A. Autry , Daniel Carter , Gregory Herschlag , Zach Hunter , Jonathan C. Mattingly

In the United States, regions are frequently divided into districts for the purpose of electing representatives. How the districts are drawn can affect who's elected, and drawing districts to give an advantage to a certain group is known as…

Discrete Mathematics · Computer Science 2023-12-21 Sarah Cannon

"Compactness," or the use of shape as a proxy for fairness, has been a long-running theme in the scrutiny of electoral districts; badly-shaped districts are often flagged as examples of the abuse of power known as gerrymandering. The most…

Physics and Society · Physics 2023-08-17 Moon Duchin , Bridget Eileen Tenner

We study the complexity of (approximate) winner determination under the Monroe and Chamberlin--Courant multiwinner voting rules, which determine the set of representatives by optimizing the total (dis)satisfaction of the voters with their…

Artificial Intelligence · Computer Science 2013-12-17 Piotr Skowron , Piotr Faliszewski , Arkadii Slinko

Ensembles of random legislative districts are a valuable tool for assessing whether a proposed district plan is an outlier or gerrymander. Expert witnesses have presented these in litigation using various methods, and unsurprisingly, they…

Computers and Society · Computer Science 2022-08-29 P. Dingus , C. Zhu , C. Gonatas

Republican candidates often receive between 30 and 40 percent of the two-way vote share in statewide elections in Massachusetts. For the last three Census cycles, MA has held 9-10 seats in the House of Representatives, which means that a…

Since the 1960s, Democrats and Republicans in U.S. Congress have taken increasingly polarized positions, while the public's policy positions have remained centrist and moderate. We explain this apparent contradiction by developing a…

Physics and Society · Physics 2020-08-17 Vicky Chuqiao Yang , Daniel M. Abrams , Georgia Kernell , Adilson E. Motter

In district-based multi-party elections, electors cast votes in their respective districts. In each district, the party with maximum votes wins the corresponding seat in the governing body. Election Surveys try to predict the election…

Methodology · Statistics 2023-12-27 Adway Mitra , Palash Dey

In light of the classic impossibility results of Arrow and Gibbard and Satterthwaite regarding voting with ordinal rules, there has been recent interest in characterizing how well common voting rules approximate the social optimum. In order…

Computer Science and Game Theory · Computer Science 2017-08-29 Yu Cheng , Shaddin Dughmi , David Kempe

Partisan gerrymandering, i.e., manipulation of electoral district boundaries for political advantage, is one of the major challenges to election integrity in modern day democracies. Yet most of the existing methods for detecting partisan…

Applications · Statistics 2023-06-06 Wojciech Słomczyński , Dariusz Stolicki , Stanisław Szufa

Many real-world scenarios require the random selection of one or more individuals from a pool of eligible candidates. One example of especial social relevance refers to the legal system, in which the jurors and judges are commonly picked…

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

Switching from one electoral system to another one is frequently criticized by the opposition and is viewed as a means for the ruling party to stay in power. In particular, when the new electoral system is a parallel voting (or a…

Physics and Society · Physics 2020-02-18 Igor Mandric , Igor Roşca , Radu Buzatu

We analyzed 2012 and 2016 YouGov pre-election polls in order to understand how different population groups voted in the 2012 and 2016 elections. We broke the data down by demographics and state. We display our findings with a series of…

Applications · Statistics 2018-03-15 Rob Trangucci , Imad Ali , Andrew Gelman , Doug Rivers

Democracies employ elections at various scales to select officials at the corresponding levels of administration. The geographical distribution of political opinion, the policy issues delegated to each level, and the multilevel interactions…

Applications · Statistics 2022-11-03 Sihao Huang , Alexander F. Siegenfeld , Andrew Gelman
‹ Prev 1 3 4 5 6 7 10 Next ›