Question: 3 . ( epsi , delta ) - differential privacy ( ( epsi , delta ) - DP ) is a

3.(\epsi ,\delta )-differential privacy ((\epsi ,\delta )-DP) is a variant of differential privacy. A randomized query function satisfies (\epsi ,\delta )-DP if, for all data sets D1, D2 such that one can be obtained from the other by modifying a single record, and all S Range(F ),
Pr(F (D1) in S)<= exp(\epsi )\times Pr(F (D2) in S)+\delta .
For fixed \epsi and \delta >0 does (\epsi ,\delta )-DP guarantee more privacy or less privacy than the standard \epsi -differential privacy (\epsi -DP) defined in the course slides? How would you find \epsi such that (\epsi ,\delta )-DP and \epsi -DP give an equivalent level of privacy? Justify your answers.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!