A. Either read Dwork's ICALP 2006 paper or watch her video lecture.
B. Read the PINQ paper.

1. If I randomly sample one record from a large database consisting of many records, and publish that record, would this be differentially private? Prove or disprove this. (If you cannot give a formal proof, say why or why not).

2. Suppose I have a very large database (e.g., containing ages of all people living in Maryland), and I publish the average age of all people in the database. Intuitively, do you think this preserves users' privacy? Is this differentially private? Prove or disprove this. (If you cannot give a formal proof, say why or why not).

3. What do you think are the pros and cons of differential privacy?