7 papers
Local Differential Privacy Meets Computational Social Choice -- Resilience under Voter Deletion
Liangde Tao, Lin Chen, Lei Xu +1
The resilience of a voting system has been a central topic in computational social choice. Many voting rules, like plurality, are shown to be vulnerable as the attacker can target…
EDSC: An Event-Driven Smart Contract Platform
Mudabbir Kaleem, Keshav Kasichainula, Rabimba Karanjai +4
This paper presents EDSC, a novel smart contract platform design based on the event-driven execution model as opposed to the traditionally employed transaction-driven execution mod…
Computational Complexity Characterization of Protecting Elections from Bribery
Lin Chen, Ahmed Sunny, Lei Xu +5
The bribery problem in election has received considerable attention in the literature, upon which various algorithmic and complexity results have been obtained. It is thus natural…
Nonlinear Blockchain Scalability: a Game-Theoretic Perspective
Lin Chen, Lei Xu, Zhimin Gao +3
Recent advances in the blockchain research have been made in two important directions. One is refined resilience analysis utilizing game theory to study the consequences of selfish…
Private and Atomic Exchange of Assets over Zero Knowledge Based Payment Ledger
Zhimin Gao, Lei Xu, Keshav Kasichainula +3
Bitcoin brings a new type of digital currency that does not rely on a central system to maintain transactions. By benefiting from the concept of decentralized ledger, users who do…
Election with Bribed Voter Uncertainty: Hardness and Approximation Algorithm
Lin Chen, Lei Xu, Shouhuai Xu +2
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 br…