polito.it
Politecnico di Torino (logo)

An Algorithmic Approach to Redraw US Gerrymandered District Boundaries by Minimizing Wasted Votes

Laura Palmieri

An Algorithmic Approach to Redraw US Gerrymandered District Boundaries by Minimizing Wasted Votes.

Rel. Silvia Anna Chiusano. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2018

[img]
Preview
PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview
Abstract:

Partisan gerrymandering consists of redrawing the district boundaries to give electoral advantage to a political party.In 1986, it was declared unconstitutional and justiciable by the US Supreme Court and, since then, many efforts have been done to find a standard that could be adopted by the Court to quantify gerrymandering and eventually reject a redistricting plan. In previous studies, it was concluded that notions such as quantitative measure of shape compactness and other geometric indices had many limitations,as redistricting policies take into account other constraints, and the algorithms that used those indices were highly computationally complex and made the redistricting process infeasible. Recently, Stephanopoulos and McGhee introduced Efficiency Gap, a new measure of partisan gerrymandering, which is defined as the ratio of the difference between the parties’ wasted votes (in a two-party electoral system) to the total number of votes cast in the election. This metric was found legally convincing by a US Appeals Court in a case appealed in 2017.The aim of this project is providing a local search algorithm able to "un-gerrymander" the 2012 congress district maps for Wisconsin, Virginia, Texas and Pennsylvania by bringing their efficiency gaps to acceptable levels.If the US Supreme Court upholds the decision of lower courts, our work can provide a crucial supporting hand to remove partisan gerrymandering.

Relatori: Silvia Anna Chiusano
Anno accademico: 2017/18
Tipo di pubblicazione: Elettronica
Numero di pagine: 53
Soggetti:
Corso di laurea: Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering)
Classe di laurea: Nuovo ordinamento > Laurea magistrale > LM-32 - INGEGNERIA INFORMATICA
Ente in cotutela: UNIVERSITY OF ILLINOIS AT CHICAGO (STATI UNITI D'AMERICA)
Aziende collaboratrici: NON SPECIFICATO
URI: http://webthesis.biblio.polito.it/id/eprint/8028
Modifica (riservato agli operatori) Modifica (riservato agli operatori)