中文
相关论文

相关论文: Gerrymandering and fair districting in parallel vo…

200 篇论文

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…

计算机与社会 · 计算机科学 2024-05-29 Cory McCartan

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

Multiwinner voting rules are used to select a small representative subset of candidates or items from a larger set given the preferences of voters. However, if candidates have sensitive attributes such as gender or ethnicity (when selecting…

计算机与社会 · 计算机科学 2018-06-20 L. Elisa Celis , Lingxiao Huang , Nisheeth K. Vishnoi

We analyse strategic, complete information, sequential voting with ordinal preferences over the alternatives. We consider several voting mechanisms: plurality voting and approval voting with deterministic or uniform tie-breaking rules. We…

计算机科学与博弈论 · 计算机科学 2019-04-19 Oren Dean , Yakov Babichenko , Moshe Tennenholtz

We study positional voting rules when candidates and voters are embedded in a common metric space, and cardinal preferences are naturally given by distances in the metric space. In a positional voting rule, each candidate receives a score…

计算机科学与博弈论 · 计算机科学 2017-11-22 Yu Cheng , Shaddin Dughmi , David Kempe

Today, Internet involves many actors who are making revenues on it (operators, companies, service providers,...). It is therefore important to be able to make fair decisions in this large-scale and highly competitive economical ecosystem.…

网络与互联网体系结构 · 计算机科学 2012-05-01 François Durand , Fabien Mathieu , Ludovic Noirie

Since the 1970s there has been a large number of countries that combine formal democratic institutions with authoritarian practices. Although in such countries the ruling elites may receive considerable voter support they often employ…

应用统计 · 统计学 2016-04-27 Raúl Jiménez , Manuel Hidalgo , Peter Klimek

In the face of adverse motives, it is indispensable to achieve a consensus. Elections have been the canonical way by which modern democracy has operated since the 17th century. Nowadays, they regulate markets, provide an engine for modern…

机器学习 · 计算机科学 2026-01-06 Hao Xiang Li , Yash Shah , Lorenzo Giusti

In the apportionment problem, a fixed number of seats must be distributed among parties in proportion to the number of voters supporting each party. We study a generalization of this setting, in which voters can support multiple parties by…

计算机科学与博弈论 · 计算机科学 2022-03-31 Markus Brill , Paul Gölz , Dominik Peters , Ulrike Schmidt-Kraepelin , Kai Wilker

Visual Place Recognition has been the subject of many endeavours utilizing different ensemble approaches to improve VPR performance. Ideas like multi-process fusion, Fly-Inspired Voting Units, SwitchHit or Switch-Fuse involve combining…

计算机视觉与模式识别 · 计算机科学 2024-05-07 Maria Waheed , Michael Milford , Xiaojun Zhai , Maria Fasli , Klaus McDonald-Maier , Shoaib Ehsan

This paper proposed a methodology to forecast electoral outcomes using the result of the combination of a fundamental model and a model-based aggregation of polls. We propose a Bayesian hierarchical structure for the fundamental model that…

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…

Fairness in multiwinner elections, a growing line of research in computational social choice, primarily concerns the use of constraints to ensure fairness. Recent work proposed a model to find a diverse \emph{and} representative committee…

计算机科学与博弈论 · 计算机科学 2022-11-28 Kunal Relia

In the design and analysis of political redistricting maps, it is often useful to be able to sample from the space of all partitions of the graph of census blocks into connected subgraphs of equal population. There are influential Markov…

离散数学 · 计算机科学 2021-10-28 Ariel D. Procaccia , Jamie Tucker-Foltz

Democracies employ elections at various scales to select officials at the corresponding levels of administration. The geographical distribution of political opinion, the policy issues delegated to each level, and the multilevel interactions…

应用统计 · 统计学 2022-11-03 Sihao Huang , Alexander F. Siegenfeld , Andrew Gelman

Group fairness requires that different protected groups, characterized by a given sensitive attribute, receive equal outcomes overall. Typically, the level of group fairness is measured by the statistical gap between predictions from…

人工智能 · 计算机科学 2025-01-07 Kunwoong Kim , Insung Kong , Jongjin Lee , Minwoo Chae , Sangchul Park , Yongdai Kim

We create 4200 synthetic cities which vary in percent minority population and their residential segregation patterns. Of these, 1200 are modeled on existing cities, and 3000 are rectangular grid cities. In each city, we consider…

计算机与社会 · 计算机科学 2022-08-30 William Hager , Betseygail Rand

Election rules are formal processes that aggregate voters preferences, typically to select a single candidate, called the winner. Most of the election rules studied in the literature require the voters to rank the candidates from the most…

数据结构与算法 · 计算机科学 2019-01-31 Matthias Bentert , Piotr Skowron

The basic idea of voting protocols is that nodes query a sample of other nodes and adjust their own opinion throughout several rounds based on the proportion of the sampled opinions. In the classic model, it is assumed that all nodes have…

概率论 · 数学 2021-01-28 Abraham Gutierrez , Sebastian Müller , Stjepan Šebek

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…

多智能体系统 · 计算机科学 2024-07-17 Stanisław Szufa