Search Results

Documents authored by Evren, Suat

Document
DOI: 10.4230/LIPIcs.FORC.2024.1
Effects of Privacy-Inducing Noise on Welfare and Influence of Referendum Systems

Authors: Suat Evren and Praneeth Vepakomma

Published in: LIPIcs, Volume 295, 5th Symposium on Foundations of Responsible Computing (FORC 2024)

Abstract
Social choice functions help aggregate individual preferences while differentially private mechanisms provide formal privacy guarantees to release answers of queries operating on sensitive data. However, preserving differential privacy requires introducing noise to the system, and therefore may lead to undesired byproducts. Does an increase in the level of privacy for releasing the outputs of social choice functions increase or decrease the level of influence and welfare, and at what rate? In this paper, we mainly address this question in more precise terms in a referendum setting with two candidates when the celebrated randomized response mechanism is used. We show that the level of privacy is inversely proportional to society’s welfare and influence.
Cite as

Suat Evren and Praneeth Vepakomma. Effects of Privacy-Inducing Noise on Welfare and Influence of Referendum Systems. In 5th Symposium on Foundations of Responsible Computing (FORC 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 295, pp. 1:1-1:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{evren_et_al:LIPIcs.FORC.2024.1,
  author =	{Evren, Suat and Vepakomma, Praneeth},
  title =	{{Effects of Privacy-Inducing Noise on Welfare and Influence of Referendum Systems}},
  booktitle =	{5th Symposium on Foundations of Responsible Computing (FORC 2024)},
  pages =	{1:1--1:20},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-319-5},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{295},
  editor =	{Rothblum, Guy N.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FORC.2024.1},
  URN =		{urn:nbn:de:0030-drops-200841},
  doi =		{10.4230/LIPIcs.FORC.2024.1},
  annote =	{Keywords: Welfare, influence, social choice functions, differential privacy, randomized response}
}
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact