中文
相关论文

相关论文: A comparison of partisan-gerrymandering measures

200 篇论文

We show on theoretical grounds that, even in the presence of noise, probabilistic measurement strategies (which have a certain probability of failure or abstention) can provide, upon a heralded successful outcome, estimates with a precision…

量子物理 · 物理学 2016-10-27 J. Calsamiglia , B. Gendra , R. Munoz-Tapia , E. Bagan

Mapping political party systems to metric policy spaces is one of the major methodological problems in political science. At present, in most political science project this task is performed by domain experts relying on purely qualitative…

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…

机器学习 · 计算机科学 2018-12-04 Michael Kearns , Seth Neel , Aaron Roth , Zhiwei Steven Wu

Arithmetic, geometric and harmonic means are the three classical means famous in the literature. Another mean such as square-root mean is also known. In this paper, we have constructed divergence measures based on nonnegative differences…

统计理论 · 数学 2007-06-13 Inder Jeet Taneja

The demographic disparity of biometric systems has led to serious concerns regarding their societal impact as well as applicability of such systems in private and public domains. A quantitative evaluation of demographic fairness is an…

计算机视觉与模式识别 · 计算机科学 2023-06-21 Ketan Kotwal , Sebastien Marcel

{\em Distortion} is a well-established notion for quantifying the loss of social welfare that may occur in voting. As voting rules take as input only ordinal information, they are essentially forced to neglect the exact values the agents…

计算机科学与博弈论 · 计算机科学 2024-10-15 Ioannis Caragiannis , Karl Fehrs

Bias is pervasive in NLP models, motivating the development of automatic debiasing techniques. Evaluation of NLP debiasing methods has largely been limited to binary attributes in isolation, e.g., debiasing with respect to binary gender or…

计算与语言 · 计算机科学 2021-09-23 Shivashankar Subramanian , Xudong Han , Timothy Baldwin , Trevor Cohn , Lea Frermann

The controversies around the 2020 US presidential elections certainly casts serious concerns on the efficiency of the current voting system in representing the people's will. Is the naive Plurality voting suitable in an extremely polarized…

理论经济学 · 经济学 2023-05-10 Karthik H. Shankar

Algorithmic fairness involves expressing notions such as equity, or reasonable treatment, as quantifiable measures that a machine learning algorithm can optimise. Most work in the literature to date has focused on classification problems…

机器学习 · 计算机科学 2020-03-06 Daniel Steinberg , Alistair Reid , Simon O'Callaghan

One way of evaluating social choice (voting) rules is through a utilitarian distortion framework. In this model, we assume that agents submit full rankings over the alternatives, and these rankings are generated from underlying, but…

计算机科学与博弈论 · 计算机科学 2018-10-03 Ashish Goel , Reyna Hulett , Anilesh K. Krishnaswamy

Comparing the top $k$ elements between two or more ranked results is a common task in many contexts and settings. A few measures have been proposed to compare top $k$ lists with attractive mathematical properties, but they face a number of…

信息论 · 计算机科学 2013-10-02 Arun Konagurthu , James Collier

Seemingly unrelated linear regression models are introduced in which the distribution of the errors is a finite mixture of Gaussian components. Identifiability conditions are provided. The score vector and the Hessian matrix are derived.…

统计方法学 · 统计学 2014-03-18 Giuliano Galimberti , Elena Scardovi , Gabriele Soffritti

Various measures can be used to estimate bias or unfairness in a predictor. Previous work has already established that some of these measures are incompatible with each other. Here we show that, when groups differ in prevalence of the…

应用统计 · 统计学 2017-09-13 Thomas Miconi

In this paper we shall consider some famous means such as arithmetic, harmonic, geometric, root square mean, etc. Considering the difference of these means, we can establish. some inequalities among them. Interestingly, the difference of…

信息论 · 计算机科学 2011-03-29 Inder Jeet Taneja

Campaign analysis is an integral part of American democracy and has many complexities in its dynamics. Experts have long sought to understand these dynamics and evaluate campaign performance using a variety of techniques. We explore…

应用统计 · 统计学 2021-03-25 Moeen Mostafavi , Maria Phillips , Yichen Jiang , Michael D. Porter , Paul Freedman

We introduce estimation and test procedures through divergence minimization for models satisfying linear constraints with unknown parameter. Several statistical examples and motivations are given. These procedures extend the empirical…

统计理论 · 数学 2008-11-24 Michel Broniatowski , Amor Keziou

We analyze the structure of the disagreement among a population of voters over a set of alternatives. Surveys typically ask either for pairwise comparisons, simple and intuitive for participants, or full rankings over alternatives,…

Election data represent a precious source of information to study human behavior at a large scale. In proportional elections with open lists, the number of votes received by a candidate, rescaled by the average performance of all…

物理与社会 · 物理学 2013-01-25 Arnab Chatterjee , Marija Mitrović , Santo Fortunato

The metric distortion framework posits that n voters and m candidates are jointly embedded in a metric space such that voters rank candidates that are closer to them higher. A voting rule's purpose is to pick a candidate with minimum total…

计算机科学与博弈论 · 计算机科学 2023-07-03 Fatih Erdem Kizilkaya , David Kempe

We study how electoral rules shape polarization dynamics when voters and candidates both adapt to repeated election outcomes. We introduce two geometric primitives for comparing rules under this feedback: the \emph{winner radius} $R_t =…

计算机科学与博弈论 · 计算机科学 2026-04-23 Sumit Mukherjee