Special Topics in Data Privacy
CS101C, Section 01
Spring 2013

Tentative topic list:

An updated lecture schedule and list of assignment dates will be maintained on the course Piazza page.

• Course overview, definition of differential privacy, Laplace mechanism.
• Blatant non-privacy, (eps, delta) differential privacy, Dinur-Nissim reconstruction attack.
• The exponential mechanism, the net mechanism.
• The net mechanism (continued), composition theorems.
• Synthetic data: more efficient algorithms, and a lower bound.
• Synthetic data: median mechanism.
• Synthetic data: multiplicative weights techniques.
• Private combinatorial optimization.
• Special topics/group presentations