English
Related papers

Related papers: Partisan gerrymandering with geographically compac…

200 papers

Manipulation, bribery, and control are well-studied ways of changing the outcome of an election. Many voting rules are, in the general case, computationally resistant to some of these manipulative actions. However when restricted to…

Computational Complexity · Computer Science 2017-07-24 Gábor Erdélyi , Martin Lackner , Andreas Pfandler

We consider a perimeter defense problem in which a single vehicle seeks to defend a compact region from intruders in a one-dimensional environment parameterized by the perimeter size and the intruder-to-vehicle speed ratio. The intruders…

Systems and Control · Electrical Eng. & Systems 2021-03-23 Shivam Bajaj , Eric Torng , Shaunak D. Bopardikar

A necessary and sufficient condition for characterization and quantification of entanglement of any bipartite Gaussian state belonging to a special symmetry class is given in terms of classicality measures of one-party states. For Gaussian…

Quantum Physics · Physics 2009-11-10 M. C. de Oliveira

Image geolocalization is the task of identifying the location depicted in a photo based only on its visual information. This task is inherently challenging since many photos have only few, possibly ambiguous cues to their geolocation.…

Computer Vision and Pattern Recognition · Computer Science 2018-08-08 Paul Hongsuck Seo , Tobias Weyand , Jack Sim , Bohyung Han

How well do demographics explain party identification? Demographics are related to party identification in political polls, news articles, and academic publications. Yet, there is a diversity of party identification even within demographic…

Computers and Society · Computer Science 2025-07-09 Sabina Tomkins , David Rothschild , Alex Liu , Alexander Thompson

Strategic manipulation of elections is typically studied in the context of promoting individual candidates. In parliamentary elections, however, the focus shifts: voters may care more about the overall governing coalition than the…

Computer Science and Game Theory · Computer Science 2026-01-13 Hodaya Barr , Eden Hartman , Yonatan Aumann , Sarit Kraus

Granular geographic data present new opportunities to understand how neighborhoods are formed, and how they influence politics. At the same time, the inherent subjectivity of neighborhoods creates methodological challenges in measuring and…

Applications · Statistics 2024-11-20 Cory McCartan , Jacob R. Brown , Kosuke Imai

In many proportional parliamentary elections, electoral thresholds (typically 3-5%) are used to promote stability and governability by preventing the election of parties with very small representation. However, these thresholds often result…

Computer Science and Game Theory · Computer Science 2025-03-24 Théo Delemazure , Rupert Freeman , Jérôme Lang , Jean-François Laslier , Dominik Peters

We study a coarse-graining map arising from incomplete and imperfect addressing of particles in a multipartite quantum system. In its simplest form, corresponding to a two-qubit state, the resulting channel produces a convex mixture of the…

Quantum Physics · Physics 2026-04-30 K. Uriostegui , C. Pineda , C. Chryssomalakos , V. Rascón Barajas , I. Vázquez Mota

There is a tight connection between credit access and voting. We show that uncertainty in access to credit pushes voters toward more conservative candidates in US elections. Using a 1% sample of the US population with valid credit reports,…

General Economics · Economics 2024-07-10 Eleonora Brandimarti , Giacomo De Giorgi , Jeremy Laurent-Lucchetti

We consider a geometrization, i.e., we identify geometrical structures, for the space of density states of a quantum system. We also provide few comments on a possible application of this geometrization for composite systems.

Quantum Physics · Physics 2009-11-11 V. I. Man'ko , G. Marmo , E. C. G. Sudarshan , F. Zaccaria

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

The purpose of this survey is to describe how locally compact groups can be studied as geometric objects. We will emphasize the main ideas and skip or just sketch most proofs, often referring the reader to our much more detailed book…

Group Theory · Mathematics 2016-06-20 Yves de Cornulier , Pierre de la Harpe

We study the quantification of genuine multipartite entanglement (GME) for general multipartite states. A set of inequalities satisfied by the entanglement of $N$-partite pure states is derived by exploiting the restrictions on entanglement…

Quantum Physics · Physics 2022-12-15 Zhi-Xiang Jin , Yuan-Hong Tao , Yao-Ting Gui , Shao-Ming Fei , Xianqing Li-Jost , Cong-Feng Qiao

Clustering is an unsupervised learning task that aims to partition data into a set of clusters. In many applications, these clusters correspond to real-world constructs (e.g. electoral districts) whose benefit can only be attained by groups…

Machine Learning · Computer Science 2023-02-09 Connor Lawless , Oktay Gunluk

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…

Computer Science and Game Theory · Computer Science 2017-11-22 Yu Cheng , Shaddin Dughmi , David Kempe

The outcome of an election depends not only on which candidate is more popular, but also on how many of their voters actually turn out to vote. Here we consider a simple model in which voters abstain from voting if they think their vote…

Physics and Society · Physics 2021-12-01 Ekaterina Landgren , Jonas L. Juul , Steven H. Strogatz

The outcome of the British General Election to be held in just over one week's time is widely regarded as the most difficult in living memory to predict. Current polls suggest that the two main parties are neck and neck but that there will…

Physics and Society · Physics 2015-05-04 Carlos Molinero , Elsa Arcaute , Duncan Smith , Michael Batty

The traditional election control problem focuses on the use of control to promote a single candidate. In parliamentary elections, however, the focus shifts: voters care no less about the overall governing coalition than the individual…

Computer Science and Game Theory · Computer Science 2025-03-07 Hodaya Barr , Eden Hartman , Yonatan Aumann , Sarit Kraus

It is shown that generic N-party pure quantum states (with equidimensional subsystems) are uniquely determined by their reduced states of just over half the parties; in other words, all the information in almost all N-party pure states is…

Quantum Physics · Physics 2009-11-10 Nick S. Jones , Noah Linden