Lectures
Below, the list of topics to covert in the course. For each subject, there is a link to the corresponding slides.
Day 1
- Private Queries
- Attacks on Anonymization
- Randomization
- Privacy vs. utility trade-offs
- Counting queries
- Other queries
- Histograms
- CDFs
- Marginal
- Contingency tables
- Counting and linear queries
- Reconstruction attacks
- Definition of differential privacy
Day 2
- Lab: reconstruction attack
- Recap from Day 1
- Global sensitivity
- Laplace distribution
- Laplace Mechanism
- Accuracy
- Accuracy for the Laplace Mechanism
- Resilience to post-processing
- Group privacy
- Sequential composition
Day 3
- Lab: Counting query
- Lab: CDF1 (sequential composition)
- Sequential composition
- Privacy budget vs. epsilon
- Advanced composition
- Accuracy and union bound
- Parallel composition
Day 4
- Lab: Sums
- Multiparty differential privacy
- Multiparty vs centralized differential privacy
- The local model
- Randomized response
- Privacy
- Accuracy
- Additive Chernoff Bound
- Shuffle model
- Lab: CDF2 (parallel composition and Chernoff bound)