Exam 1 Topic List

Informal Notions of Data Privacy

De-identification / anonymizaion / removing PII
Re-identification: Linkage attacks / auxiliary information attacks

K-Anonymity

Definition
Challenges (utility & computational)
Attacks: Homogeneity attack, Auxiliary data attack

Differential Privacy & its Properties

Definition
Sequential composition
Parallel composition
Post-processing
Analyzing the privacy cost of programs

Global Sensitivity

Sensitivity of real-valued functions
L1 / L2 sensitivity of vector-valued functions
Sensitivity of various functions (count, sum, mean, histograms)

(ε, δ)-Differential Privacy

Definition
Gaussian mechanism
Advanced composition
Advantages and disadvantages (e.g. failure probability)