中文
相关论文

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

200 篇论文

This article introduces a concept and measure of graph compartmentalization. This new measure allows for principled comparison between graphs of arbitrary structure, unlike existing measures such as graph modularity. The proposed measure is…

社会与信息网络 · 计算机科学 2014-08-29 Matthew J. Denny

While manipulative attacks on elections have been well-studied, only recently has attention turned to attacks that account for geographic information, which are extremely common in the real world. The most well known in the media is…

计算机科学与博弈论 · 计算机科学 2020-03-17 Zack Fitzsimmons , Omer Lev

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

In political redistricting, the compactness of a district is used as a quantitative proxy for its fairness. Several well-established, yet competing, notions of geographic compactness are commonly used to evaluate the shapes of regions,…

物理与社会 · 物理学 2022-02-09 Assaf Bar-Natan , Elle Najt , Zachary Schutzman

In the context of modern sampling methods for redistricting, we define a natural measurement of the clustering of a political party, and we study how clustering affects the expected election outcome. We first prove general results and then…

物理与社会 · 物理学 2020-03-12 Kristopher Tapp

We consider a linear ill-posed equation in the Hilbert space setting. Multiple independent unbiased measurements of the right hand side are available. A natural approach is to take the average of the measurements as an approximation of the…

数值分析 · 数学 2021-09-01 Tim Jahn

Accurate approximation of probability measures is essential in numerical applications. This paper explores the quantization of probability measures using the maximum mean discrepancy (MMD) distance as a guiding metric. We first investigate…

最优化与控制 · 数学 2025-03-18 Zahra Mehraban , Alois Pichler

The gerrymandering problem is a worldwide problem which sets great threat to democracy and justice in district based elections. Thanks to partisan redistricting commissions, district boundaries are often manipulated to benefit incumbents.…

计算机与社会 · 计算机科学 2015-10-14 Lucy Chenyun Wu , Jason Xiaotian Dou , Danny Sleator , Alan Frieze , David Miller

This paper deals with three major types of convergence of probability measures on metric spaces: weak convergence, setwise converges, and convergence in the total variation. First, it describes and compares necessary and sufficient…

概率论 · 数学 2014-07-04 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

Folklore suggests that policy gradient can be more robust to misspecification than its relative, approximate policy iteration. This paper studies the case of state-aggregated representations, where the state space is partitioned and either…

机器学习 · 计算机科学 2022-06-24 Daniel Russo

In this paper we address the statistical problem of testing if a stationary process is Gaussian. The observation consists in a finite sample path of the process. Using a random projection technique introduced and studied in Cuesta-Albertos…

统计方法学 · 统计学 2009-11-19 Juan . A. Cuesta-Albertos , Fabrice Gamboa Alicia Nieto-Reyes

A new and relatively elementary approach is proposed for solving the problem of fair division of a continuous resource (measurable space, pie, etc.) between several participants, the selection criteria of which are described by charges…

动力系统 · 数学 2024-06-04 Michael Blank , Maxim Polyakov

We consider a distributed voting problem with a set of agents that are partitioned into disjoint groups and a set of obnoxious alternatives. Agents and alternatives are represented by points in a metric space. The goal is to compute the…

计算机科学与博弈论 · 计算机科学 2024-12-17 Alexandros A. Voudouris

We present several natural notions of distance between spectral density functions of (discrete-time) random processes. They are motivated by certain filtering problems. First we quantify the degradation of performance of a predictor which…

最优化与控制 · 数学 2008-07-19 Tryphon T. Georgiou

Measure what is measurable, and make measurable what is not so (Galileo Galilei). According to the above sentence we do not ask why we need to measure democracy but if it is possible to measure something which is not unequivocally defined.…

物理与社会 · 物理学 2015-10-14 Jozef Sznajd

Increasingly, critical decisions in public policy, governance, and business strategy rely on a deeper understanding of the needs and opinions of constituent members (e.g. citizens, shareholders). While it has become easier to collect a…

计算与语言 · 计算机科学 2020-01-28 Saket Gurukar , Deepak Ajwani , Sourav Dutta , Juho Lauri , Srinivasan Parthasarathy , Alessandra Sala

We address the problem of testing conditional mean and conditional variance for non-stationary data. We build e-values and p-values for four types of non-parametric composite hypotheses with specified mean and variance as well as other…

统计理论 · 数学 2024-09-25 Yixuan Fan , Zhanyi Jiao , Ruodu Wang

Very little attention has been paid to the comparison of efficiency between high accuracy statistical parsers. This paper proposes one machine-independent metric that is general enough to allow comparisons across very different parsing…

计算与语言 · 计算机科学 2007-05-23 Brian Roark , Eugene Charniak

In the process of redistricting, one important metric is the number of competitive districts, that is, districts where both parties have a reasonable chance of winning a majority of votes. Competitive districts are important for achieving…

数据结构与算法 · 计算机科学 2024-04-18 Gabriel Chuang , Oussama Hanguir , Clifford Stein

In regression analysis, associations between continuous predictors and the outcome are often assumed to be linear. However, modeling the associations as non-linear can improve model fit. Many flexible modeling techniques, like (fractional)…