English
Related papers

Related papers: Quantifying gerrymandering using the vote distribu…

200 papers

Random partition distribution is a crucial tool for model-based clustering. This study advances the field of random partition in the context of functional spatial data, focusing on the challenges posed by hourly population data across…

Methodology · Statistics 2025-06-05 Tomoya Wakayama , Shonosuke Sugasawa , Genya Kobayashi

The most prevalent notions of fairness in machine learning are statistical definitions: they fix a small collection of pre-defined groups, and then ask for parity of some statistic of the classifier across these groups. Constraints of this…

Machine Learning · Computer Science 2018-12-04 Michael Kearns , Seth Neel , Aaron Roth , Zhiwei Steven Wu

We use the ``map of elections'' approach of Szufa et al. (AAMAS-2020) to analyze several well-known vote distributions. For each of them, we give an explicit formula or an efficient algorithm for computing its frequency matrix, which…

Computer Science and Game Theory · Computer Science 2023-01-12 Niclas Boehmer , Robert Bredereck , Edith Elkind , Piotr Faliszewski , Stanisław Szufa

The apportionment problem asks how to assign representation to states based on their populations. That is, given census data and a fixed number of seats, how many seats should each state be assigned? Various algorithms exist to solve the…

Probability · Mathematics 2026-03-26 Joseph Cutrone , Tyler C. Wunder

In this study, we propose a generalization of the classic model of liquid democracy that allows fractional delegation of voting weight, while simultaneously allowing for the existence of equilibrium states. Our approach empowers agents to…

Multiagent Systems · Computer Science 2025-10-09 Francisco M. Bersetche

This work analyzes the distribution and size of interparticle gaps arising in an ensemble of hexagonal unit structures in the xy plane when packing disks with a Gaussian distribution of radii with mean (r) and standard deviation $\Delta r$.…

Statistical Mechanics · Physics 2007-11-29 Daniel P. Snowman

Income inequality is a distributional phenomenon. This paper examines the impact of U.S governor's party allegiance (Republican vs Democrat) on ethnic wage gap. A descriptive analysis of the distribution of yearly earnings of Whites and…

General Economics · Economics 2021-10-05 Guy Tchuente , Johnson Kakeu , John Nana Francois

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

The margin of victory of an election is a useful measure to capture the robustness of an election outcome. It also plays a crucial role in determining the sample size of various algorithms in post election audit, polling etc. In this work,…

Artificial Intelligence · Computer Science 2015-05-05 Palash Dey , Y. Narahari

We develop methods to evaluate whether a political districting accurately represents the will of the people. To explore and showcase our ideas, we concentrate on the congressional districts for the U.S. House of representatives and use the…

As the world's democratic institutions are challenged by dissatisfied citizens, political scientists and also computer scientists have proposed and analyzed various (innovative) methods to select representative bodies, a crucial task in…

Multiagent Systems · Computer Science 2023-04-07 Manon Revel , Niclas Boehmer , Rachael Colley , Markus Brill , Piotr Faliszewski , Edith Elkind

Predicting the winner of an election is of importance to multiple stakeholders. To formulate the problem, we consider an independent sequence of categorical data with a finite number of possible outcomes in each. The data is assumed to be…

Applications · Statistics 2024-10-17 Soudeep Deb , Rishideep Roy , Shubhabrata Das

Redistricting efforts have gathered contemporary attention in both popular and scholarly debates, particularly in the United States where efforts to redraw congressional districts to favor either of the two major parties in 12 states --…

Computer Science and Game Theory · Computer Science 2026-05-22 Michael C. Chavrimootoo , Aidan Jeansonne

We provide mechanisms and new metric distortion bounds for line-up elections. In such elections, a set of $n$ voters, $m$ candidates, and $\ell$ positions are all located in a metric space. The goal is to choose a set of candidates and…

Computer Science and Game Theory · Computer Science 2025-02-25 Christopher Jerrett , Yue Han , Elliot Anshelevich

Many democratic societies use district-based elections, where the region under consideration is geographically divided into districts and a representative is chosen for each district based on the preferences of the electors who reside…

Computers and Society · Computer Science 2022-03-09 Adway Mitra

A national voting population, when segmented into groups like, for example, different states, can yield a counter-intuitive scenario where the winner may not necessarily get the most number of total votes. A recent example is the 2016…

Physics and Society · Physics 2017-09-06 Soumyajyoti Biswas , Parongama Sen

We consider a committee voting on whether to adopt a reform under a quota rule, where members differ in how much they value the reform some supporting it, others opposing it. We examine how members can influence each other's votes through…

General Economics · Economics 2025-05-19 Ali Lazrak , Jianfeng Zhang

Traditionally, the problem of apportioning the seats of a legislative body has been viewed as a one-shot process with no dynamic considerations. While this approach is reasonable for some settings, dynamic aspects play an important role in…

Computer Science and Game Theory · Computer Science 2025-10-17 Javier Cembrano , Jose Correa , Svenja M. Griesbach , Victor Verdugo

Sortition is based on the idea of choosing randomly selected representatives for decision making. The main properties that make sortition particularly appealing are fairness -- all the citizens can be selected with the same probability --…

Computer Science and Game Theory · Computer Science 2024-06-04 Soroush Ebadian , Evi Micha

The major finding, of this article, is an ensemble method, but more exactly, a novel, better ranked voting system (and other variations of it), that aims to solve the problem of finding the best candidate to represent the voters. We have…

Artificial Intelligence · Computer Science 2021-10-15 Gabriel-Claudiu Grama