Mechanism Design via Differential Privacy
FOCS '07 Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science
Differentially private combinatorial optimization
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Proceedings of the 12th ACM conference on Electronic commerce
Approximately optimal mechanism design via differential privacy
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part II
Calibrating noise to sensitivity in private data analysis
TCC'06 Proceedings of the Third conference on Theory of Cryptography
Approximately optimal auctions for selling privacy when costs are correlated with data
Proceedings of the 13th ACM Conference on Electronic Commerce
Privacy-aware mechanism design
Proceedings of the 13th ACM Conference on Electronic Commerce
Conducting truthful surveys, cheaply
Proceedings of the 13th ACM Conference on Electronic Commerce
A theory of pricing private data
Proceedings of the 16th International Conference on Database Theory
ACM SIGecom Exchanges
Redrawing the boundaries on purchasing data from privacy-sensitive individuals
Proceedings of the 5th conference on Innovations in theoretical computer science
Hi-index | 0.00 |
In this letter, we survey some recent work on what we call the sensitive surveyor's problem. A curious data analyst wishes to survey a population to obtain an accurate estimate of a simple population statistic: for example, the fraction of the population testing positive for syphilis. However, because this is a statistic over sensitive data, individuals experience a cost for participating in the survey as a function of their loss in privacy. Agents must be compensated for this cost, and moreover, are strategic agents and will mis-report their cost if doing so is beneficial for them. The goal of the surveyor is to manage the inevitable tradeoff between the cost of the survey, and the accuracy of its results.