18734 - Foundations of Privacy

Schedule (subject to change)

Classes start September 8

Date Topic Reading Notes
Mon, Sep 8 Course Overview
Central Questions:
        What is privacy?
        How can we protect privacy? 		Slides
Wed, Sep 10
Venue: HH D210 		Conceptual Framework for understanding Privacy Slides
Video
Privacy through Accountability
Application domains: Healthcare and Web Privacy
Fri, Sep 12 Recitation on Logic. Slides
Video
Mon, Sep 15 Specifying Privacy Policies:
Contextual Integrity & Logics of Privacy
Case study: HIPAA Privacy Rule
  • Privacy and Contextual Integrity: Framework and Applications [PDF]
  • Experiences in the Logical Specification of the HIPAA and GLBA Privacy Laws [PDF]
Slides
Video
Wed, Sep 17 Privacy Policy Enforcement through Audit
Case study: HIPAA Privacy Rule
  • Policy Auditing over Incomplete Logs: Theory, Implementation and Applications [PDF] [TR]
Slides
Video
Fri, Sep 19 Recitation on the Reduce tool. Slides
Video
Mon, Sep 22 Purpose Restrictions in Privacy Policies: Semantics and Audit
  • Formalizing and Enforcing Purpose Restrictions in Privacy Policies [PDF]
  • Purpose Restrictions on Information Use [PDF]
Slides
Video
Wed, Sep 24 Audit Games
  • Regret Minimizing Audits [PDF]
  • Audit Games [PDF]
Slides
Video
Fri, Sep 26 Course Project guidelines, elementary game theory. Slides
Video
Mon, Sep 29
Guest Lecture 		Health Information Privacy: An Industry Perspective
by Jing MacKenzie, Philips Healthcare 		HW1 in
Slides
Video
Wed, Oct 1 Project Proposals. Video
Fri, Oct 3 HW 1 discussion.
Mon, Oct 6
Guest Lecture		 Healthcare Audit Log Analytics
by Bradley Malin, Vanderbilt University
  • Experience-based access management: a life-cycle framework for identity and access management Systems [PDF]
  • Detecting anomalous insiders in collaborative information systems [PDF]
Slides
Video
Wed, Oct 8 Privacy Compliance in Big Data Systems
  • Bootstrapping Privacy Compliance in Big Data Systems [PDF]
Slides
Video
Fri, Oct 10 Recitation on AdFisher. Video
Mon, Oct 13 Information Flow Experiments
  • Information Flow Investigations [PDF]
  • Challenges in Measuring Online Advertising Systems [PDF]
  • Understanding What They Do with What They Know [PDF]
  • XRay: Enhancing the Web's Transparency with Differential Correlation [PDF] (Optional)
  • Adscape: Harvesting and Analyzing Online Display Ads [PDF] (Optional)
HW2 in
Slides
Video
Wed, Oct 15
Guest Lecture
Venue: HH D210 		Online Tracking
by Jonathan Mayer, Stanford University
  • Third-party Web Tracking: Policy and Technology [PDF]
  • Why Johnny Can't Opt-Out [PDF]
Slides
Video
Fri, Oct 17 Mid semester break. No recitation.
Privacy-Preserving Statistics
Application Domains: Web privacy (tabular and graph-structured data)
Mon, Oct 20 Big Data Analytics and Values
  • Big Data: Seizing Opportunities, Preserving Values [PDF]
Video
Wed, Oct 22 Database Privacy: k-anonymity and de-anonymization attacks
  • Protecting Respondents' Identities in Microdata Release [PDF]
  • Robust De-anonymization of Large Sparse Datasets (How to Break Anonymity of the Netflix Prize Dataset) [PDF]
Slides
Video
Fri, Oct 24 HW 2 discussion, Recitation on distance metrics (useful for differential privacy lecture).
Mon, Oct 27 Database Privacy: Differential Privacy
  • Differential Privacy [PDF]
  • Optional: No Free Lunch in Data Privacy [PDF]
HW3 in
Slides
Video
Wed, Oct 29 Database Privacy: Differential Privacy Applied I
  • Differentially Private Recommender Systems: Building Privacy into the Netflix Prize Contenders [PDF]
Slides
Video
Fri, Oct 31 Basic Probability Theory, Laplace Mechanism. Slides
Video
Mon, Nov 3 Differentially private social network analysis
  • Differentially Private Data Analysis of Social Networks via Restricted Sensitivity [PDF]
Slides
Video
Wed, Nov 5
Guest Lecture 		Fairness in classification
by Moritz Hardt, IBM Research
  • Fairness through Awareness [PDF]
Slides
Video
Fri, Nov 7 Project Deliverables I due, Recitation on basic Cryptography. Slides
Video
Cryptographic Mechanisms for Privacy Protection
Applications: Anonymous communication, identification
Mon, Nov 10 Anonymous Communication Protocols
  • Untraceable Electronic Mail [PDF]
  • The Dining Cryptographers Problem [PDF]
  • TTor: The Second-Generation Onion Router [PDF]
HW4 in
Slides
Video
Wed, Nov 12
Venue: HH D210 		Zero Knowledge: Theory Slides
Video
Fri, Nov 14 Zero Knowledge Review, HW3 discussion.
Mon, Nov 17 Zero Knowledge Applications
  • Untraceable Electronic Cash [PDF]
  • Optional: CL anonymous credentials [PDF]
Slides
Video
Wed, Nov 19 Secure Two-Party Computation
  • Yao's Garbled Circuits [PDF]
  • Faster Secure Two Party Computation Using Garbled Circuits [Web Page]
Slides
Video
Fri, Nov 21 Recitation on Diffie-Hellman Key Exchange, HW4 discussion.
Mon, Nov 24
Bitcoin
  • Bitcoin: A Peer-to-Peer Electronic Cash System [PDF]
  • How the Bitcoin protocol actually works [Web Page]
HW5 in
Slides
Video
Wed, Nov 26 No Lecture for Thanksgiving
Mon, Dec 1 Project Deliverables II due, Written report due, Project Presentations in class. Video
Wed, Dec 3 HW 5 discussion, Course Review.