English
Related papers

Related papers: The Gerrymandering Jumble: Map Projections Permute…

200 papers

Residuals in regression models are often spatially correlated. Prominent examples include studies in environmental epidemiology to understand the chronic health effects of pollutants. I consider the effects of residual spatial structure on…

Methodology · Statistics 2010-11-05 Christopher J. Paciorek

While manipulative attacks on elections have been well-studied, only recently has attention turned to attacks that account for geographic information, which are extremely common in the real world. The most well known in the media is…

Computer Science and Game Theory · Computer Science 2020-03-17 Zack Fitzsimmons , Omer Lev

We investigate optimization models for the purpose of computational redistricting. Our focus is on nonconvex objectives for estimating expected Black Representatives and Political Representation. The objectives are a composition of a ratio…

Optimization and Control · Mathematics 2026-02-25 Jamie Fravel , Robert Hildebrand , Nicholas Goedert , Laurel Travis , Matthew Pierson

We develop a theory of distributive competition under redistricting that explains both electoral outcomes and the equilibrium allocation of policy benefits by endogenizing voter pivotality. In a multi-district model with primaries, general…

General Economics · Economics 2026-04-03 Thomas Groll , Sharyn O'Halloran

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…

Computers and Society · Computer Science 2007-08-17 Pan Kai , Tan Yue , Jiang Sheng

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…

Physics and Society · Physics 2024-01-15 Christopher T. Kenny , Cory McCartan , Tyler Simko , Shiro Kuriwaki , Kosuke Imai

We introduce simulated packing and cracking as a technique for evaluating partisan-gerrymandering measures. We apply it to historical congressional and legislative elections to evaluate four measures: partisan bias, declination, efficiency…

Physics and Society · Physics 2021-02-03 Jeffrey S. Buzas , Gregory S. Warrington

Gerrymandering is a practice of manipulating district boundaries and locations in order to achieve a political advantage for a particular party. Lewenberg, Lev, and Rosenschein [AAMAS 2017] initiated the algorithmic study of a…

Data Structures and Algorithms · Computer Science 2020-02-19 Eduard Eiben , Fedor V. Fomin , Fahad Panolan , Kirill Simonov

In this paper, we introduce some known map projections from a model of the Earth to a flat sheet of paper or map and derive the plotting equations for these projections. The first fundamental form and the Gaussian fundamental quantities are…

Geophysics · Physics 2021-02-03 Ebrahim Ghaderpour

Gerrymandering voting districts is one of the most salient concerns of contemporary American society, and the creation of new voting maps, along with their subsequent legal challenges, speaks for much of our modern political discourse. The…

Physics and Society · Physics 2023-07-31 Casey Garner , Allen Holder

Sampling-based methods such as ReCom are widely used to audit redistricting plans for fairness, with the balanced spanning tree distribution playing a central role since it favors compact, contiguous, and population-balanced districts.…

Data Structures and Algorithms · Computer Science 2026-01-13 Harry Chen , Kamesh Munagala , Govind S. Sankar

The Kemeny aggregation problem consists of computing the consensus rankings of an election with respect to the well-known Kemeny-Young voting method. These consensus rankings satisfy various fundamental properties and are the geometric…

Data Structures and Algorithms · Computer Science 2026-03-17 Xuan Kien Phung , Sylvie Hamel

We model the societal task of redistricting political districts as a partitioning problem: Given a set of $n$ points in the plane, each belonging to one of two parties, and a parameter $k$, our goal is to compute a partition $\Pi$ of the…

Data Structures and Algorithms · Computer Science 2021-12-16 Pankaj K. Agarwal , Shao-Heng Ko , Kamesh Munagala , Erin Taylor

We investigate the effect of planar univalent harmonic mappings on the Lebesgue measure of measurable sets in the complex plane. Motivated by Problem 3.25 of Koh and Kovalev (HQM2010), we establish sharp quantitative area distortion…

Complex Variables · Mathematics 2026-01-22 Hunduma Legesse Geleta

We study the problem of a partisan gerrymanderer who assigns voters to equipopulous districts so as to maximize his party's expected seat share. The designer faces both aggregate uncertainty (how many votes his party will receive) and…

Theoretical Economics · Economics 2023-04-20 Anton Kolotilin , Alexander Wolitzky

Recent results have shown that for a linear tilt to a reference measure, the scores that would be produced under convolution with a normal variable can be expressed in terms of convolutions of the original density. Here, we extend that…

Statistics Theory · Mathematics 2026-05-01 Curtis McDonald

In a recent paper (Brown & Battye 2011), we proposed the use of integrated polarization measurements of background galaxies in radio weak gravitational lensing surveys and investigated the potential impact on the statistical measurement of…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 Michael L. Brown , Richard A. Battye

Our main contribution is the introduction of the map of elections framework. A map of elections consists of three main elements: (1) a dataset of elections (i.e., collections of ordinal votes over given sets of candidates), (2) a way of…

Multiagent Systems · Computer Science 2024-07-17 Stanisław Szufa

A compactness of the Revuz map is established in the sense that the locally uniform convergence of a sequence of positive continuous additive functionals is derived in terms of their smooth measures. To this end, we first introduce a metric…

Probability · Mathematics 2024-05-08 Yasuhito Nishimori , Matsuyo Tomisaki , Kaneharu Tsuchida , Toshihiro Uemura

Random projections offer an appealing and flexible approach to a wide range of large-scale statistical problems. They are particularly useful in high-dimensional settings, where we have many covariates recorded for each observation. In…

Methodology · Statistics 2019-11-26 Timothy I. Cannings