中文
相关论文

相关论文: A partisan districting protocol with provably nonp…

200 篇论文

We develop a theory of distributive competition under redistricting that explains both electoral outcomes and the equilibrium allocation of policy benefits by endogenizing voter pivotality. In a multi-district model with primaries, general…

综合经济学 · 经济学 2026-04-03 Thomas Groll , Sharyn O'Halloran

The distribution and verification of quantum nonlocality across a network of users is essential for future quantum information science and technology applications. However, beyond simple point-to-point protocols, existing methods struggle…

Sortition is a political system in which decisions are made by panels of randomly selected citizens. The process for selecting a sortition panel is traditionally thought of as uniform sampling without replacement, which has strong fairness…

计算机科学与博弈论 · 计算机科学 2020-10-30 Bailey Flanigan , Paul Gölz , Anupam Gupta , Ariel Procaccia

The study of complex political phenomena such as parties' polarization calls for mathematical models of political systems. In this paper, we aim at modeling the time evolution of a political system whereby various parties selfishly interact…

系统与控制 · 电气工程与系统科学 2022-09-13 Nicolas Lanzetti , Joudi Hajar , Florian Dörfler

Recently, an increasing number of researchers, especially in the realm of political redistricting, have proposed sampling-based techniques to generate a subset of plans from the vast space of districting plans. These techniques have been…

人工智能 · 计算机科学 2022-06-09 Subhodip Biswas , Fanglan Chen , Zhiqian Chen , Chang-Tien Lu , Naren Ramakrishnan

We can only perform a finite rounds of measurements in protocols with local operations and classical communication (LOCC). In this paper, we propose a set of product states, which require infinite rounds of measurements in order to…

量子物理 · 物理学 2019-02-27 Mao-Sheng Li , Yan-Ling Wang

Political actors often manipulate redistricting plans to gain electoral advantages, a process known as gerrymandering. Several states have implemented institutional reforms to address this problem, such as establishing map-drawing…

应用统计 · 统计学 2025-08-12 Cory McCartan , Christopher T. Kenny , Tyler Simko , Emma Ebowe , Michael Y. Zhao , Kosuke Imai

Community detection methods attempt to divide a network into groups of nodes that share similar properties, thus revealing its large-scale structure. A major challenge when employing such methods is that they are often degenerate, typically…

物理与社会 · 物理学 2021-04-23 Tiago P. Peixoto

An electoral spoiler is usually defined as a losing candidate whose removal would affect the outcome by changing the winner. So far, spoiler effects have been analyzed primarily for single-winner electoral systems. We consider this subject…

计算机科学与博弈论 · 计算机科学 2025-10-30 Daria Boratyn , Wojciech Słomczyński , Dariusz Stolicki , Stanisław Szufa

We present here a generalization of the work done by Rabin and Ben-Or. We give a protocol for multiparty computation which tolerates any Q^2 active adversary structure based on the existence of a broadcast channel, secure communication…

密码学与安全 · 计算机科学 2007-05-23 Adam Smith , Anton Stiglic

Quantum steering describes the ability of one observer to nonlocally affect the other observer's state through local measurements, which represents a new form of quantum nonlocal correlation and has potential applications in quantum…

量子物理 · 物理学 2020-10-06 Guo-Zhu Pan , Jun-Long Zhao , Zhi Lin , Ming Yang , Gang Zhang , Zhuo-Liang Cao

Political polarization can be beneficial to competing political parties. I study how electoral competition itself generates incentives to polarize voters, even when parties are ex ante identical and motivated purely by political power,…

综合经济学 · 经济学 2026-02-02 Giampaolo Bonomi

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

We consider three algorithms for allocating parliamentary seats by proportional representation. The usual approach to describing such algorithms is to compute a quota of votes that each party uses to "acquire'' representatives. This kind of…

数据结构与算法 · 计算机科学 2023-11-07 Raul Rojas

Population protocols are a popular model of distributed computing, in which randomly-interacting agents with little computational power cooperate to jointly perform computational tasks. Inspired by developments in molecular computation, and…

分布式、并行与集群计算 · 计算机科学 2017-04-18 Dan Alistarh , James Aspnes , David Eisenstat , Rati Gelashvili , Ronald L. Rivest

The probability of a given candidate winning a future election is worked out in closed form as a function of (i) the current support rates for each candidate, (ii) the relative positioning of the candidates within the political spectrum,…

概率论 · 数学 2025-04-25 Dorje C. Brody , Tomooki Yuasa

In many quantum information processing protocols, entangled states shared among parties are an important resource. In this article, we study how bipartite states may be distributed in the context of a quantum network limited by timing…

量子物理 · 物理学 2022-03-01 Kfir Dolev , Alex May , Kianna Wan

Population protocols are a well established model of distributed computation by mobile finite-state agents with very limited storage. A classical result establishes that population protocols compute exactly predicates definable in…

分布式、并行与集群计算 · 计算机科学 2018-03-08 Michael Blondin , Javier Esparza , Stefan Jaax

We construct a density matrix whose elements are written in terms of expectation values of non-Hermitian operators and their products for arbitrary dimensional bipartite states. We then show that any expression which involves matrix…

量子物理 · 物理学 2015-06-23 N. Ananth , V. K. Chandrasekar , M. Senthilvelan

Random party distillation refers to the process by which Einstein-Podolsky-Rosen pairs are randomly extracted from a single copy of a multipartite entangled state after multiple rounds of performing positive operator value measure…

量子物理 · 物理学 2025-08-13 Alexander C. B. Greenwood , Jackson Russett , Hoi-Kwong Lo , Li Qian