English
Related papers

Related papers: Political districting without geography

200 papers

Algorithmic and statistical approaches to congressional redistricting are becoming increasingly valuable tools in courts and redistricting commissions for quantifying gerrymandering in the United States. While there is existing literature…

Computers and Society · Computer Science 2021-11-18 Gilvir Gill

Assessing the spatial fairness of predictive models involves establishing whether they are statistically penalizing (favoring) individuals associated with certain geographical locations. Literature on this topic makes the fundamental…

Machine Learning · Computer Science 2026-05-25 Francesco Lettich , Mario A. Nascimento , Chiara Pugliese , Chiara Renso

An urban planner might design the spatial layout of transportation amenities so as to improve accessibility for underserved communities -- a fairness objective. However, implementing such a design might trigger processes of neighborhood…

Multiagent Systems · Computer Science 2024-02-12 J. Carlos Martínez Mori , Zhanzhan Zhao

Despite extensive theoretical research on proportionality in approval-based multiwinner voting, its impact on which committees and candidates can be selected in practice remains poorly understood. We address this gap by (i) analyzing the…

Computer Science and Game Theory · Computer Science 2025-11-13 Niclas Boehmer , Lara Glessen , Jannik Peters

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

The map of elections framework is a methodology for visualizing and analyzing election datasets. So far, the framework was restricted to elections that have equal numbers of candidates, equal numbers of voters, and where all the (ordinal)…

Computer Science and Game Theory · Computer Science 2026-01-27 Piotr Faliszewski , Jitka Mertlová , Pierre Nunn , Stanisław Szufa , Tomasz Wąs

This paper investigates why and when the edge-based districting problem becomes computationally intractable. The overall problem is represented as an exact mathematical programming formulation consisting of an objective function and several…

Discrete Mathematics · Computer Science 2025-10-30 Niklas Jost , Adolfo Escobedo , Alice Kirchheim

Competition is a major force in structuring ecological communities. The strength of competition can be measured using the concept of a niche. A niche comprises the set of requirements of an organism in terms of habitat, environment and…

Probability · Mathematics 2007-05-23 N. Lanchier , C. Neuhauser

Gerrymandering is the practice of drawing biased electoral maps that manipulate the voter population to gain an advantage. The most recent time gerrymandering became an issue was 2019 when the U.S. Federal Supreme Court decided that the…

Computers and Society · Computer Science 2023-12-08 Noah Lee , Hyunwoo Park , Sangho Shim

Are there multiple equilibria in the spatial economy? This paper develops a unified framework that integrates systems of cities and regional models to address this question within a general geographic space. A key feature is the endogenous…

Theoretical Economics · Economics 2025-05-01 Gianandrea Lanzara , Matteo Santacesaria

Supply chain network is critical to serving customers, so the most common practices are to determine the number, location, and capacity of facilities. But at the same time, uncertainties and risks must be taken into account in order to…

Physics and Society · Physics 2022-01-19 Khadija Ait Mamoun , Lamia Hammadi , Abdessamad El Ballouti , Eduardo Souza De Cursi

Redistricting practitioners must balance many competing constraints and criteria when drawing district boundaries. To aid in this process, researchers have developed many methods for optimizing districting plans according to one or more…

Computers and Society · Computer Science 2024-05-29 Cory McCartan

Resource allocation problems are a fundamental domain in which to evaluate the fairness properties of algorithms. The trade-offs between fairness and utilization have a long history in this domain. A recent line of work has considered…

Data Structures and Algorithms · Computer Science 2020-10-20 Kate Donahue , Jon Kleinberg

Human flourishing is often severely limited by persistent violence. Quantitative conflict research has found common temporal and other statistical patterns in warfare, but very little is understood about its general spatial patterns. While…

Social and Information Networks · Computer Science 2017-06-27 Weisi Guo , Xueke Lu , Guillem Mosquera Donate , Samuel Johnson

Decision-making problems in uncertain or stochastic domains are often formulated as Markov decision processes (MDPs). Policy iteration (PI) is a popular algorithm for searching over policy-space, the size of which is exponential in the…

Artificial Intelligence · Computer Science 2013-01-30 Yishay Mansour , Satinder Singh

In this work, we consider a method of searching of the direction of a wireless network development (the places of new access points or base stations etc.) optimized with criteria of coverage of important territories and minimum cost of…

Networking and Internet Architecture · Computer Science 2012-09-03 Lev Kazakovtsev

While compactness is an essential assumption for many results in dynamical systems theory, for many applications the state space is only locally compact. Here we provide a general theory for compactifying such systems, i.e. embedding them…

Dynamical Systems · Mathematics 2010-04-05 Ethan Akin , Joseph Auslander

Political polarization can be beneficial to competing political parties. I study how electoral competition itself generates incentives to polarize voters, even when parties are ex ante identical and motivated purely by political power,…

General Economics · Economics 2026-02-02 Giampaolo Bonomi

Regionalization, spatially contiguous clustering, provides a means to reduce the effect of noise in sampled data and identify homogeneous areas for policy development among many other applications. Existing regionalization methods require…

Physics and Society · Physics 2022-10-11 Alec Kirkley

As a case study into an algorithmic approach to congressional districting, North Carolina provides a lot to explore. Statistical modeling has called into question whether recent North Carolina district plans are unbiased. In particular, the…

Optimization and Control · Mathematics 2023-11-21 Jimmy Risk , Jennifer Switkes , Ann Zhang
‹ Prev 1 4 5 6 7 8 10 Next ›