中文
相关论文

相关论文: Redistricting: Drawing the Line

200 篇论文

This paper presents a novel mechanism to endogenously determine the fair division of a state into electoral districts in a two-party setting. No geometric constraints are imposed on voter distributions or district shapes; instead, it is…

计算机科学与博弈论 · 计算机科学 2019-01-07 Jamie Tucker-Foltz

We use causal inference to study how designing ballots with and without party designations impacts electoral outcomes when partisan voters rely on party-order cues to infer candidate affiliation in races without designations. If the party…

应用统计 · 统计学 2025-07-23 Alessandro Arlotto , Alexandre Belloni , Fei Fang , Saša Pekeč

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…

物理与社会 · 物理学 2020-06-22 Jordan S. Ellenberg

Voting can abstractly model any decision-making scenario and as such it has been extensively studied over the decades. Recently, the related literature has focused on quantifying the impact of utilizing only limited information in the…

计算机科学与博弈论 · 计算机科学 2020-01-07 Aris Filos-Ratsikas , Evi Micha , Alexandros A. Voudouris

Redistricting is the problem of partitioning a set of geographical units into a fixed number of districts, subject to a list of often-vague rules and priorities. In recent years, the use of randomized methods to sample from the vast space…

计算机与社会 · 计算机科学 2019-11-14 Daryl DeFord , Moon Duchin , Justin Solomon

Why not have a computer just draw a map? This is something you hear a lot when people talk about gerrymandering, and it's easy to think at first that this could solve redistricting altogether. But there are more than a couple problems with…

数据结构与算法 · 计算机科学 2020-11-20 Amariah Becker , Justin Solomon

In district-based elections, electors cast votes in their respective districts. In each district, the party with maximum votes wins the corresponding seat in the governing body. The election result is based on the number of seats won by…

多智能体系统 · 计算机科学 2023-01-24 Adway Mitra

Granular geographic data present new opportunities to understand how neighborhoods are formed, and how they influence politics. At the same time, the inherent subjectivity of neighborhoods creates methodological challenges in measuring and…

应用统计 · 统计学 2024-11-20 Cory McCartan , Jacob R. Brown , Kosuke Imai

When auditing a redistricting plan, a persuasive method is to compare the plan with an ensemble of neutrally drawn redistricting plans. Ensembles are generated via algorithms that sample distributions on balanced graph partitions. To audit…

物理与社会 · 物理学 2024-02-01 Gabriel Chuang , Gregory Herschlag , Jonathan C. Mattingly

Connecticut passed their new state House of Representatives district plan on November 18, 2021 and passed their new state Senate district plan on November 23, 2021. Each passed unanimously in their 9-person bipartisan Reapportionment…

计算机与社会 · 计算机科学 2022-09-02 Kyle Evans , Katherine T. Chang

We examine the extent of gerrymandering for the 2010 General Assembly district map of Wisconsin. We find that there is substantial variability in the election outcome depending on what maps are used. We also found robust evidence that the…

应用统计 · 统计学 2017-09-07 Gregory Herschlag , Robert Ravier , Jonathan C. Mattingly

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…

最优化与控制 · 数学 2026-02-25 Jamie Fravel , Robert Hildebrand , Nicholas Goedert , Laurel Travis , Matthew Pierson

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…

社会与信息网络 · 计算机科学 2019-09-13 Ana-Andreea Stoica , Abhijnan Chakraborty , Palash Dey , Krishna P. Gummadi

We discuss difficulties of evaluating partisan gerrymandering in the congressional districts in Utah and the failure of many common metrics in Utah. We explain why the Republican vote share in the least-Republican district (LRVS) is a good…

计算机与社会 · 计算机科学 2022-07-21 Annika King , Jacob Murri , Jake Callahan , Adrienne Russell , Tyler J. Jarvis

We introduce a general framework for exploring the problem of selecting a committee of representatives with the aim of studying a networked voting rule based on a decentralized large-scale platform, which can assure a strong accountability…

物理与社会 · 物理学 2018-01-17 Alexis R. Hernandez , Carlos Gracia-Lazaro , Edgardo Brigatti , Yamir Moreno

We consider elections where the voters come one at a time, in a streaming fashion, and devise space-efficient algorithms which identify an approximate winning committee with respect to common multiwinner proportional representation voting…

计算机科学与博弈论 · 计算机科学 2017-03-01 Palash Dey , Nimrod Talmon , Otniel van Handel

Forecasting elections -- a challenging, high-stakes problem -- is the subject of much uncertainty, subjectivity, and media scrutiny. To shed light on this process, we develop a method for forecasting elections from the perspective of…

物理与社会 · 物理学 2020-09-21 Alexandria Volkening , Daniel F. Linder , Mason A. Porter , Grzegorz A. Rempala

Ensemble analysis has become an important tool for quantifying gerrymandering; the main idea is to generate a large, random sample of districting plans (an "ensemble") to which any proposed plan may be compared. If a proposed plan is an…

The space of connected graph partitions underlies statistical models used as evidence in court cases and reform efforts that analyze political districting plans. In response to the demands of redistricting applications, researchers have…

物理与社会 · 物理学 2022-02-09 Elle Najt , Daryl DeFord , Justin Solomon

Racial and other demographic imputation is necessary for many applications, especially in auditing disparities and outreach targeting in political campaigns. The canonical approach is to construct continuous predictions -- e.g., based on…

计算机与社会 · 计算机科学 2024-05-28 Evan Dong , Aaron Schein , Yixin Wang , Nikhil Garg