Schedule
| Date | Topic | Lecture Notes | Further Reading | Homework |
|---|---|---|---|---|
| Fundamentals | ||||
| Jan 20 | 1: Provable Privacy: Why and How | slides handwritten typeset | ||
| Jan 22 | 2: Privacy Basics I | handwritten typeset | ||
| Jan 27 | 3: Privacy Basics II | handwritten typeset | HW1 (due 2/3) | |
| Jan 29 | 4: Differentially Private Gradient Descent | handwritten typeset | ||
| Feb 3 | 5: Linear Queries | handwritten typeset | DPCourse, Lec 7 | |
| Feb 5 | 6: Factorization for Linear Queries | handwritten typeset | DPCourse, Lec 13 | |
| Feb 10 | 7: Exponential Mechanism and Inverse Sensitivity | handwritten typeset | ||
| Feb 12 | 8: Beating Global Sensitivity | handwritten typeset | HW2 v2 (due 3/3) | |
| Feb 17 | 9: Propose-Test-Release and Mean Estimation | handwritten | ||
| Optimization and Machine Learning | ||||
| Feb 19 | 10: Flavors of DP (zCDP) | handwritten typeset | Steinke20 | |
| Feb 24 | 11: Hypothesis Testing and DP | handwritten typeset Python notebook | DRS19 | |
| Feb 26 | 12: zCDP, Part 2 | handwritten typeset | Steinke20 | |
| Mar 3 | 13: Convergence of DP-GD | handwritten typeset | SSTT20 | HW2 due |
| Mar 5 | 14: Convergence of DP-GD, Part 2 | SSTT20 | ||
| Mar 10 | 15: Privacy Amplification | handwritten | Steinke20 FMT21 AT22 | |
| Mar 12 | 16: DP-FTRL and Correlated Noise | handwritten typeset | PUC+25 KMS+21 | |
| Multivariate Statistics | ||||
| March 17 | 17: Subsample-and-Aggregate; FriendlyCore | handwritten | TCKMS21 | |
| March 19 | 18: FriendlyCore for Gaussian Mean Estimation | handwritten | TCKMS21 | |
| March 24 | 19: StableCovariance | BHS23 | ||
| Mar 26 | 20: The Robustness-to-Privacy Transformation |
DL09,
AUZ22
HKMN22 |
||
| Apr 7 | 22: Lower Bounds I | |||
| Apr 9 | 23: Lower Bounds II | |||
| Apr 14 | 24: Linear Regression | |||
| Advanced Topics | ||||
| Apr 7 | 22: Private PAC Learning | |||
| Apr 9 | 23: Privacy Wrappers | |||
| Apr 14 | 24: Privacy and Generalization | |||
| Apr 16 | 25: Amplification by Iteration | |||
| Apr 21 | 26: Convergent Bounds on Privacy Loss | AT22 | ||
| Apr 23 | 27: TBD | |||
| Project Presentations | ||||
| Apr 28 | Student Presentations | |||
| Apr 30 | Student Presentations | |||
| May 1 | Student Presentations | |||