The course will give an introduction to differential privacy, with a focus on differential private combinatorial algorithms. I will follow the book "The algorithmic foundations of differential privacy" by Dwork and Roth and the book "The complexity of differential privacy" by Salil Vadhan.

Target group: PhD students

Prerequisites: Background in theoretical computer science or mathematics.

Evaluation: Each students needs to write lecture notes for at least one class and present a research paper on differential privacy.

Teaching format: Lectures and student presentations

ECTS: 3 Year: 2024

Track segment(s):
Elective

Teacher(s):
Monika Henzinger

Teaching assistant(s):
Nikita Kalinin