Selected Lectures

Composition, the Key to Differential Privacy’s Success
Four Facets of Differential Privacy, Symposium at the Institute for Advanced Study (2016)

Privacy and Security via Randomized Methods
CIRM tutorial week, Nexus of Information and Computation Theories (2016)

  • Lecture 1. Privacy: intro, differential privacy (DP), basic properties
  • Lecture 2. Privacy: DP relaxations, advanced composition, the exponential mechanism, the BLR mechanism
  • Lecture 3. Privacy: private multiplicative weights,
  • Lecture 4. Interactive Proofs (IPs): doubly-efficient IPs, Sum check, GKR protocol, sublinear verification