Beta. Content is under active construction and has not been peer-reviewed. Report errors on
GitHub
.
Disclaimer
Theorem
Path
Curriculum
Paths
Demos
Diagnostic
Search
Quiz Hub
/
Differential Privacy
Differential Privacy
3 questions
Difficulty 5-6
View topic
Intermediate
0 / 3
3 intermediate
Adapts to your performance
1 / 3
intermediate (5/10)
state theorem
(
ϵ
,
δ
)
-differential privacy requires that for any two databases differing in one record, the output distribution changes by at most
e
ϵ
multiplicatively, with some slack
δ
. What intuition does
ϵ
capture?
Hide and think first
A.
ϵ
is the database size; small databases provide more privacy by being harder to re-identify
B.
ϵ
is the noise standard deviation added to query results for privacy protection
C.
ϵ
is the number of queries that can be answered before privacy breaks down completely
D.
ϵ
is the privacy loss budget: smaller
ϵ
means outputs barely depend on any single record, giving stronger privacy
Submit Answer