CS 227r: Topics In Cryptography and Privacy

Semester: Fall
|
Year offered: 2014

Co-Instructors:  Kobbi Nissim & Or Sheffet

Meets: Tuesday/Thursday 11:30AM - 1:00PM in MD 119

Course Description: This course will cover topics in cryptography and data privacy drawn from the theoretical computer science research literature with particular focus on differential privacy -- a mathematical framework for privacy-preserving analysis of datasets, which enables aggregate computations while preventing the leakage of individual-level information.


Class Materials:

Reading: Probability Review

Reading: The Algorithmic Foundations of Differential Privacy

Dwork, C. and Roth, A. 2013. The algorithmic foundations of differential privacy.

Reading: The Multiplicative Weights Update Method: A Meta-Algorithm and Applications

Sanjeev Arora, Elad Hazan, and Satyen Kale. The multiplicative weights update method: a meta algorithm and applications. Theory of Computing, Volume 8(6), pp. 121-164, 2012