CaltechAUTHORS
  A Caltech Library Service

Take it or Leave it: Running a Survey when Privacy Comes at a Cost

Ligett, Katrina and Roth, Aaron (2012) Take it or Leave it: Running a Survey when Privacy Comes at a Cost. . (Unpublished) http://resolver.caltech.edu/CaltechAUTHORS:20190628-104835073

[img] PDF - Submitted Version
See Usage Policy.

196Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20190628-104835073

Abstract

In this paper, we consider the problem of estimating a potentially sensitive (individually stigmatizing) statistic on a population. In our model, individuals are concerned about their privacy, and experience some cost as a function of their privacy loss. Nevertheless, they would be willing to participate in the survey if they were compensated for their privacy cost. These cost functions are not publicly known, however, nor do we make Bayesian assumptions about their form or distribution. Individuals are rational and will misreport their costs for privacy if doing so is in their best interest. Ghosh and Roth recently showed in this setting, when costs for privacy loss may be correlated with private types, if individuals value differential privacy, no individually rational direct revelation mechanism can compute any non-trivial estimate of the population statistic. In this paper, we circumvent this impossibility result by proposing a modified notion of how individuals experience cost as a function of their privacy loss, and by giving a mechanism which does not operate by direct revelation. Instead, our mechanism has the ability to randomly approach individuals from a population and offer them a take-it-or-leave-it offer. This is intended to model the abilities of a surveyor who may stand on a street corner and approach passers-by.


Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription
http://arxiv.org/abs/1202.4741arXivDiscussion Paper
ORCID:
AuthorORCID
Ligett, Katrina0000-0003-2780-6656
Record Number:CaltechAUTHORS:20190628-104835073
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20190628-104835073
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:96822
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:28 Jun 2019 17:51
Last Modified:28 Jun 2019 17:51

Repository Staff Only: item control page