Binary Mechanisms under Privacy-Preserving Noise

01/17/2023
by   Farzad Pourbabaee, et al.
0

We study mechanism design for public-good provision under a noisy privacy-preserving transformation of individual agents' reported preferences. The setting is a standard binary model with transfers and quasi-linear utility. Agents report their preferences for the public good, which are randomly “flipped,” so that any individual report may be explained away as the outcome of noise. We study mechanisms that seek to preserve the public decisions made in the presence of noise (noise sensitivity), pursue efficiency, and mitigate the effect of noise on revenue. The paper analyzes the trade-offs between these competing considerations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/01/2019

Maximal Information Leakage based Privacy Preserving Data Disclosure Mechanisms

It is often necessary to disclose training data to the public domain, wh...
research
10/07/2020

General Confidentiality and Utility Metrics for Privacy-Preserving Data Publishing Based on the Permutation Model

Anonymization for privacy-preserving data publishing, also known as stat...
research
10/12/2020

Privacy-Preserving Distributed Projection LMS for Linear Multitask Networks

We develop a privacy-preserving distributed projection least mean square...
research
03/31/2021

Achieving Transparency Report Privacy in Linear Time

An accountable algorithmic transparency report (ATR) should ideally inve...
research
07/31/2019

An Efficient and Scalable Privacy Preserving Algorithm for Big Data and Data Streams

A vast amount of valuable data is produced and is becoming available for...
research
11/10/2019

Prospect Theoretic Analysis of Privacy-Preserving Mechanism

We study a problem of privacy-preserving mechanism design. A data collec...
research
10/08/2021

Aura: Privacy-preserving augmentation to improve test set diversity in noise suppression applications

Noise suppression models running in production environments are commonly...

Please sign up or login with your details

Forgot password? Click here to reset