Differential Privacy
0/76 solved1 / 76
Each question is graded on a single answer: a check that this chapter's methods work, not a test of the reasoning behind them.
A mechanism is -differentially private with . By what factor at most can the probability of any fixed output set change when one record is added?
Your answer
info-dp-20All Information Theory chaptersAbout these 76 questions
A guarantee stated as a divergence bound, the mechanisms that meet it, and what composition costs across repeated queries. This set covers the chapter Differential Privacy in Information Theory: 19 easy, 37 medium and 20 hard questions, each graded instantly with a hint and a full step-by-step solution. Progress is saved in this browser only.
- What the Guarantee Says — 11 questions
- Sensitivity and the Basic Mechanisms — 12 questions
- Choosing Well Instead of Adding Noise — 10 questions
- Composition, Post-Processing, and Group Privacy — 12 questions
- Privacy Loss as a Divergence — 11 questions
- Differential Privacy Without a Trusted Curator — 10 questions
- Deployments, and What the Guarantee Does Not Cover — 10 questions