Lower bounds in differential privacy

Details Lower bounds in differential privacy Lower bounds in differential privacy

2011-07-12

arxiv.org/abs/1107.2183v2

Computer Science

Cryptography and Security

Corrected some minor errors and typos. To appear in Theory of Cryptography Conference (TCC) 2012

Scientific paper

This is a paper about private data analysis, in which a trusted curator holding a confidential database responds to real vector-valued queries. A common approach to ensuring privacy for the database elements is to add appropriately generated random noise to the answers, releasing only these {\em noisy} responses. In this paper, we investigate various lower bounds on the noise required to maintain different kind of privacy guarantees.

Affiliated with

Also associated with

No associations

Rating

Lower bounds in differential privacy does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Lower bounds in differential privacy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lower bounds in differential privacy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-564776