Day 15: Global differential policy
Revisit the formal definition of differential policy,
Epsilon and delta measure the threshold for leakage
Epsilon is a maximum distance between query on full database with query on parallel database. However, it sometimes does not hold with a probability of delta.
The amount of noise necessary to be added depends on
1. The type of noise, there are two types of noise, Gaussian noise and Laplacian noise. Laplasian noise is used in this course. It has delta value always 0.
2. sensitivity of query
3. desired epsilon
4. desired delta
When to use local and when to use global differential policy. When the data is too sensitive that people are unwilling to give to the trusted curator, then local differential policy is likely to be used. While, when people are not reluctant to give the data to the data curator, it would be great if we delay giving noise near the end of the function to get a very high accuracy.
Epsilon and delta measure the threshold for leakage
Epsilon is a maximum distance between query on full database with query on parallel database. However, it sometimes does not hold with a probability of delta.
The amount of noise necessary to be added depends on
1. The type of noise, there are two types of noise, Gaussian noise and Laplacian noise. Laplasian noise is used in this course. It has delta value always 0.
2. sensitivity of query
3. desired epsilon
4. desired delta
When to use local and when to use global differential policy. When the data is too sensitive that people are unwilling to give to the trusted curator, then local differential policy is likely to be used. While, when people are not reluctant to give the data to the data curator, it would be great if we delay giving noise near the end of the function to get a very high accuracy.
Comments
Post a Comment