English
Related papers

Related papers: An Epistemic Approach to Coercion-Resistance for E…

200 papers

We introduce the notion of {\em Distance Restricted Manipulation}, where colluding manipulator(s) need to compute if there exist votes which make their preferred alternative win the election when their knowledge about the others' votes is a…

Computer Science and Game Theory · Computer Science 2020-11-30 Aditya Anand , Palash Dey

In this paper, we propose a novel predictive safety filter that is robust to bounded perturbations and is implemented in an even-triggered fashion to reduce online computation. The proposed safety filter extends upon existing work to reject…

Systems and Control · Electrical Eng. & Systems 2024-04-29 Wenceslao Shaw Cortez , Jan Drgona , Draguna Vrabie , Mahantesh Halappanavar

Collusion occurs when multiple malicious participants of a distributed protocol work together to sabotage or spy on honest participants. Decentralized protocols often rely on a subset of participants called workers for critical operations.…

Cryptography and Security · Computer Science 2022-06-16 Matthieu Bettinger , Lucas Barbero , Omar Hasan

In this paper, I introduce a novel stability axiom for stochastic voting rules, called self-equivalence, by which a society considering whether to replace its voting rule using itself will choose not to do so. I then show that under the…

Theoretical Economics · Economics 2026-05-14 Héctor Hermida-Rivera

Epistemic protocol specifications allow programs, for settings in which multiple agents act with incomplete information, to be described in terms of how actions are related to what the agents know. They are a variant of the knowledge-based…

Logic in Computer Science · Computer Science 2016-02-04 Xiaowei Huang , Ron van der Meyden

Proportional representation (PR) is a fundamental principle of many democracies world-wide which employ PR-based voting rules to elect their representatives. The normative properties of these voting rules however, are often only understood…

Computer Science and Game Theory · Computer Science 2018-01-30 Barton E. Lee

In this paper we propose an extension of Defeasible Logic to represent and compute three concepts of defeasible permission. In particular, we discuss different types of explicit permissive norms that work as exceptions to opposite…

Logic in Computer Science · Computer Science 2022-09-13 Guido Governatori , Francesco Olivieri , Antonino Rotolo , Simone Scannapieco

Electronic voting systems have significant advantages in comparison with physical voting systems. One of the main challenges in e-voting systems is to secure the voting process: namely, to certify that the computed results are consistent…

Cryptography and Security · Computer Science 2025-05-21 Tamir Tassa , Lihi Dery , Arthur Zamarin

A central problem in online learning and decision making -- from bandits to reinforcement learning -- is to understand what modeling assumptions lead to sample-efficient learning guarantees. We consider a general adversarial decision making…

Machine Learning · Computer Science 2022-06-28 Dylan J. Foster , Alexander Rakhlin , Ayush Sekhari , Karthik Sridharan

We present a formal logic for quantitative reasoning about security properties of network protocols. The system allows us to derive concrete security bounds that can be used to choose key lengths and other security parameters. We provide…

Logic in Computer Science · Computer Science 2015-11-25 Anupam Datta , Joseph Y. Halpern , John C. Mitchell , Arnab Roy , Shayak Sen

We view voting rules as classifiers that assign a winner (a class) to a profile of voters' preferences (an instance). We propose to apply techniques from formal explainability, most notably abductive and contrastive explanations, to…

Artificial Intelligence · Computer Science 2024-08-27 Clément Contet , Umberto Grandi , Jérôme Mengin

Cyber-Physical Systems (CPS) use computational resources to control physical process and provide critical services. For this reason, an attack in these systems may have dangerous consequences in the physical world. Hence, resilience is a…

Cryptography and Security · Computer Science 2020-09-16 Mariana Segovia , Jose Rubio-Hernan , Ana Rosa Cavalli , Joaquin Garcia-Alfaro

We study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…

Computational Complexity · Computer Science 2024-09-19 Jordan Cotler , Semon Rezchikov

Electronic Voting System (EVS) is a type of voting program that deals primarily with the selection, the casting of votes with embedded security mechanism that detects errors, and the tamper-proof election of results done through the use of…

Cryptography and Security · Computer Science 2017-08-03 Benedicto B. Balilo , Bobby D. Gerardo , Ruji P. Medina , Yungcheol Byun

Humans have the ability to deviate from their natural behavior when necessary, which is a cognitive process called response inhibition. Similar approaches have independently received increasing attention in recent years for ensuring the…

Systems and Control · Electrical Eng. & Systems 2023-10-04 Armin Lederer , Erfaun Noorani , John S. Baras , Sandra Hirche

In this paper, we consider the notions of effort and resilience of a dynamical control system defined by the maximum disturbance the system can withstand while satisfying given finite temporal logic specifications. Given a dynamical system…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Youssef Ait Si , Ratnangshu Das , Negar Monir , Sadegh Soudjani , Pushpak Jagtap , Adnane Saoud

To encourage AI agents to conduct meaningful Visual Dialogue (VD), the use of Reinforcement Learning has been proven potential. In Reinforcement Learning, it is crucial to represent states and assign rewards based on the action-caused…

Computer Vision and Pattern Recognition · Computer Science 2021-11-29 Zipeng Xu , Fandong Meng , Xiaojie Wang , Duo Zheng , Chenxu Lv , Jie Zhou

Voting rules based on evaluation inputs rather than preference orders have been recently proposed, like majority judgement, range voting or approval voting. Traditionally, probabilistic analysis of voting rules supposes the use of…

Artificial Intelligence · Computer Science 2021-04-19 Antoine Rolland , Jean-Baptiste Aubin , Irène Gannaz , Samuela Leoni

The study of representations is of fundamental importance to any form of communication, and our ability to exploit them effectively is paramount. This article presents a novel theory -- Representational Systems Theory -- that is designed to…

Artificial Intelligence · Computer Science 2022-06-08 Daniel Raggi , Gem Stapleton , Mateja Jamnik , Aaron Stockdill , Grecia Garcia Garcia , Peter C-H. Cheng

In a world where elections touch every aspect of society, the need for secure voting is paramount. Traditional safeguards, based on classical cryptography, rely on complex math problems like factoring large numbers. However, quantum…

Quantum Physics · Physics 2024-07-01 Saiyam Sakhuja , S. Balakrishnan
‹ Prev 1 4 5 6 7 8 10 Next ›