English
Related papers

Related papers: SOBA: Secrecy-preserving Observable Ballot-level A…

200 papers

The proportional veto principle, which captures the idea that a candidate vetoed by a large group of voters should not be chosen, has been studied for ranked ballots in single-winner voting. We introduce a version of this principle for…

Computer Science and Game Theory · Computer Science 2025-05-05 Daniel Halpern , Ariel D. Procaccia , Warut Suksompong

Multi-winner voting is the process of selecting a fixed-size set of representative candidates based on voters' preferences. It occurs in applications ranging from politics (parliamentary elections) to the design of modern computer…

Computer Science and Game Theory · Computer Science 2022-11-22 Martin Lackner , Piotr Skowron

Co-salient object detection (Co-SOD) aims at discovering the common objects in a group of relevant images. Mining a co-representation is essential for locating co-salient objects. Unfortunately, the current Co-SOD method does not pay enough…

Computer Vision and Pattern Recognition · Computer Science 2023-03-15 Ziyue Zhu , Zhao Zhang , Zheng Lin , Xing Sun , Ming-Ming Cheng

Ranked Choice Voting (RCV) and Single Transferable Voting (STV) are widely valued; but are complex to understand due to intricate per-round vote transfers. Questions like determining how far a candidate is from winning or identifying…

Computer Science and Game Theory · Computer Science 2024-07-22 Sanyukta Deshpande , Nikhil Garg , Sheldon Jacobson

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…

Computer Science and Game Theory · Computer Science 2023-07-03 Fatih Erdem Kizilkaya , David Kempe

In this paper, we tackle the challenging task of unsupervised salient object detection (SOD) by leveraging spectral clustering on self-supervised features. We make the following contributions: (i) We revisit spectral clustering and…

Computer Vision and Pattern Recognition · Computer Science 2022-03-24 Gyungin Shin , Samuel Albanie , Weidi Xie

The methods of single transferable vote (STV) and sequential ranked-choice voting (RCV) are different methods for electing a set of winners in multiwinner elections. STV is a classical voting method that has been widely used internationally…

General Economics · Economics 2023-07-03 David McCune , Erin Martin , Grant Latina , Kaitlyn Simms

A key component of understanding hand-object interactions is the ability to identify the active object -- the object that is being manipulated by the human hand. In order to accurately localize the active object, any method must reason…

Computer Vision and Pattern Recognition · Computer Science 2022-06-03 Qichen Fu , Xingyu Liu , Kris M. Kitani

We examine a natural but improper implementation of RSA signature verification deployed on the widely used Diebold Touch Screen and Optical Scan voting machines. In the implemented scheme, the verifier fails to examine a large number of the…

Cryptography and Security · Computer Science 2024-03-15 Ryan W. Gardner , Tadayoshi Kohno , Alec Yasinsac

Conformal prediction provides rigorous distribution-free finite-sample guarantees for marginal coverage under the assumption of exchangeability, but may exhibit systematic undercoverage or overcoverage for specific subpopulations. Assessing…

Methodology · Statistics 2026-04-24 Zheng Zhou , Xiangfei Zhang , Chongguang Tao , Yuhong Yang

Over the past years, distributed consensus research has expanded its focus to address challenges in large-scale, permissionless systems, such as blockchains. This shift reflects the need to accommodate dynamic participation, in contrast to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-30 Francesco D'Amato , Roberto Saltini , Thanh-Hai Tran , Luca Zanolini

We survey the design of elections that are resilient to attempted interference by third parties. For example, suppose votes have been cast in an election between two candidates, and then each vote is randomly changed with a small…

Probability · Mathematics 2021-07-13 Steven Heilman

In this paper we address the problem of recovery from failures without re-running entire elections when elections fail to verify. We consider the setting of \emph{dual voting} protocols, where the cryptographic guarantees of end-to-end…

Cryptography and Security · Computer Science 2023-12-27 Prashant Agrawal , Kabir Tomer , Abhinav Nakarmi , Mahabir Prasad Jhanwar , Subodh Sharma , Subhashis Banerjee

Bribery in election (or computational social choice in general) is an important problem that has received a considerable amount of attention. In the classic bribery problem, the briber (or attacker) bribes some voters in attempting to make…

Data Structures and Algorithms · Computer Science 2018-11-12 Lin Chen , Lei Xu , Shouhuai Xu , Zhimin Gao , Weidong Shi

The question of whether or not voters actually verify ballots produced by ballot marking devices (BMDs) is presently the subject of some controversy. Recent studies (e.g., Bernhard, et al. 2020) suggest the verification rate is low. What is…

Human-Computer Interaction · Computer Science 2020-03-12 Philip Kortum , Michael D. Byrne , Julie Whitmore

This paper presents the development of a process automation architecture leveraging Radio Frequency Identification (RFID) technology for secure, transparent and efficient voting systems. The proposed architecture automates the voting…

Cryptography and Security · Computer Science 2025-10-21 Stella N. Arinze , Patrick U. Okafor , Onyekachi M. Egwuagu , Augustine O. Nwajana

We present TOPO (Time-Ordered Provable Outputs), a tool designed to enhance reproducibility and data integrity in astrophysical research, providing a trustless alternative to data analysis blinding. Astrophysical research frequently…

Instrumentation and Methods for Astrophysics · Physics 2024-11-25 Santiago Casas , Christian Fidler

In this paper, we investigate the verification and enforcement of strong state-based opacity (SBO) in discrete-event systems modeled as partially-observed (nondeterministic) finite-state automata, including strong K-step opacity (K-SSO),…

Formal Languages and Automata Theory · Computer Science 2024-01-22 Xiaoguang Han , Kuize Zhang , Zhiwu Li

In majority voting dynamics, a group of $n$ agents in a social network are asked for their preferred candidate in a future election between two possible choices. At each time step, a new poll is taken, and each agent adjusts their vote…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-06 Diego Maldonado , Pedro Montealegre , Martín Ríos-Wilson , Guillaume Theyssier

Voter fraud in the United States is rare and the vote-counting system is robust against tampering, but there remains widespread distrust in the security of election infrastructure among the public. We consider statistical means of detecting…

Applications · Statistics 2021-10-11 Christian Johnson