We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CY

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computers and Society

Title: Local Differential Privacy Meets Computational Social Choice -- Resilience under Voter Deletion

Abstract: 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 specific voters to manipulate the result. What if a local differential privacy (LDP) mechanism is adopted such that the true preference of a voter is never revealed in pre-election polls? In this case, the attacker can only infer stochastic information about a voter's true preference, and this may cause the manipulation of the electoral result significantly harder. The goal of this paper is to provide a quantitative study on the effect of adopting LDP mechanisms on a voting system. We introduce the metric PoLDP (power of LDP) that quantitatively measures the difference between the attacker's manipulation cost under LDP mechanisms and that without LDP mechanisms. The larger PoLDP is, the more robustness LDP mechanisms can add to a voting system. We give a full characterization of PoLDP for the voting system with plurality rule and provide general guidance towards the application of LDP mechanisms.
Subjects: Computers and Society (cs.CY)
Cite as: arXiv:2205.00771 [cs.CY]
  (or arXiv:2205.00771v2 [cs.CY] for this version)

Submission history

From: Liangde Tao [view email]
[v1] Mon, 2 May 2022 09:37:54 GMT (2011kb,D)
[v2] Tue, 3 May 2022 09:07:19 GMT (1834kb,D)

Link back to: arXiv, form interface, contact.