18-734/08-604: Foundations of Privacy

Schedule (subject to change)

Classes start on August 29, 2016

Date	Topics	Readings	Notes
Mon, Aug 29	Course Overview Central Questions: What is privacy? How can we protect privacy?	CMU Computing Policy CMU Policy on Academic Integrity	Slides
Wed, Aug 31	Conceptual Framework for understanding Privacy	Fair Information Principles Overview Article in Stanford Encyclopedia of Philosophy Privacy as Contextual Integrity A Taxonomy on Privacy Optional: Privacy in Context	Slides
Fri, Sep 2	Recitation on Logic		Slides
Mon, Sep 5	Labor Day Holiday; No lecture		.
Privacy through Accountability Application domains: Healthcare and Web Privacy
Wed, Sep 7	Specifying Privacy Policies: Contextual Integrity and Logics of Privacy Case study: HIPAA Privacy Rule	Privacy and Contextual Integrity: Framework and Applications Experiences in the Logical Specification of the HIPAA and GLBA Privacy Laws	Slides
Fri, Sep 9	Recitation on the Reduce tool	Optional: First-Order Logic Optional: Class on Automated Reasoning	Slides
Mon, Sep 12	Privacy Policy Enforcement through Audit Case study: HIPAA Privacy Rule	Policy Auditing over Incomplete Logs: Theory, Implementation and Applications. [PDF] [TechReport]	Slides HW1 out [Code]
Wed, Sep 14	Purpose Restrictions in Privacy Policies: Semantics and Audit	Formalizing and Enforcing Purpose Restrictions in Privacy Policies Purpose Restrictions on Information Use	Slides
Fri, Sep 16	Course Project guidelines Recitation on Markov Decision Processes		Slides
Mon, Sep 19 Guest Lecturer: Shayak Sen	Privacy Compliance in Big Data Systems	Bootstrapping Privacy Compliance in Big Data Systems	Slides
Wed, Sep 21	Introduction to Machine Learning		Slides HW2 out
Fri, Sep 23	Review of Mathematical Foundations for Machine Learning		Slides HW1 in (extended)
Mon, Sep 26	Project Proposals		.
Wed, Sep 28 Guest Lecturer: Nadia Fawaz	Privacy against Statistical Inference	Privacy against Statistical Inference Managing your Private and Public Data: Bringing down Inference Attacks against your Privacy Optional: PriView: Media Consumption and Recommendation Meet Privacy Against Inference Attacks	Video not available
Fri, Sep 30	HW1 discussion Recitation on AdFisher		Project Proposal Writeup due (extended) Slides
Mon, Oct 3 Guest Lecturer: Amit Datta	Online Tracking	Third-party Web Tracking: Policy and Technology Why Johnny Can't Opt-Out Online tracking: A 1-million-site measurement and analysis	Slides HW2 in Video not available
Wed, Oct 5 Guest Lecturer: Michael Tschantz	Detecting Data Use on the Web: Information Flow Experiments	Automated Experiments on Ad Privacy Settings Methodology for Information Flow Experiments XRay: Enhancing the Web's Transparency with Differential Correlation Optional: Adscape: Harvesting and Analyzing Online Display Ads	Slides Video not available
Fri, Oct 7	Recitation on distance metrics in prepration for the differential privacy lecture In-class exercise on installing and running AdFisher for HW3		Slides HW3 out
Mon, Oct 10	In-class discussion on privacy practices of companies and government organizations		.
Protecting Privacy and Fairness in Big Data Analytics
Wed, Oct 12	Big Data Analytics and Values Database Privacy: k-anonymity and de-anonymization attacks	Big Data: Seizing Opportunities, Preserving Values Protecting Respondents' Identities in Microdata Release Robust De-anonymization of Large Sparse Datasets (How to Break Anonymity of the Netflix Prize Dataset)	Slides 1 Slides 2
Fri, Oct 14	HW 2 Discussion Recitation on Laplace Mechanism		Slides
Mon, Oct 17 Guest Lecturer: Nicholas Christin	Database Privacy: Differential Privacy	Differential Privacy Optional: No Free Lunch in Data Privacy	Slides
Wed, Oct 19	Database Privacy: Differential Privacy Applied	Differentially Private Recommender Systems: Building Privacy into the Netflix Prize Contenders	Slides
Fri, Oct 21	Mid semester break; No recitation.		HW4 out Code
Mon, Oct 24	Advanced topics in differential privacy	Smooth Sensitivity and Sampling in Private Data Analysis Differentially Private Data Analysis of Social Networks via Restricted Sensitivity A Learning Theory Approach to Non-Interactive Database Privacy	Slides 1 Slides 2
Wed, Oct 26	Individual Fairness in classification	Fairness through Awareness	Slides HW3 in (extended)
Fri, Oct 28	HW3 Discussion Review of Differential Privacy		Slides Hard deadline for HW3 at 12 noon EST
Mon, Oct 31	Project Deliverables I due: Course Project Update		.
Wed, Nov 2 Guest Lecturer: Ilya Mironov	Deep Learning with Differential Privacy	Deep Learning with Differential Privacy	Slides
Fri, Nov 4	Recitation on Differential privacy in practice	RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response	Slides
Mon, Nov 7	Transparency for Machine Learning	Algorithmic Transparency via Quantitative Input Influence	Slides
Wed, Nov 9 Guest Lecturer: Piotr Mardziel	Accountable Machine Learning		.
Fri, Nov 11	HW3 Discussion		.
Cryptographic Mechanisms for Privacy Protection
Mon, Nov 14	Anonymous Communication Protocols	Untraceable Electronic Mail The Dining Cryptographers Problem TTor: The Second-Generation Onion Router	Slides 1 Slides 2 HW4 in
Wed, Nov 16	Anonymous Credentials	Goldreich Tutorial	Slides
Fri, Nov 18 Classroom: Hamburg Hall room 2008	Recitation on Cryptography		HW5 out Slides
Mon, Nov 21	Zero Knowledge	Untraceable Electronic Cash Optional: CL anonymous credentials	Slides
Wed, Nov 23	Thanksgiving Holiday; No lecture		.
Fri, Nov 25	Thanksgiving Holiday; No recitation		.
Mon, Nov 28 Class cancelled; Watch video link	Secure Two-Party Computation	Yao's Garbled Circuits Faster Secure Two Party Computation Using Garbled Circuits	2015 Video Slides 1 Slides 2
Wed, Nov 30 Guest Lecturer: Kyle Soska	Bitcoin	Bitcoin: A Peer-to-Peer Electronic Cash System How the Bitcoin protocol actually works	Slides
Fri, Dec 2	Recitation: Project Q&A HW4 Discussion		.
Mon, Dec 5	Project Presentations in class		.
Wed, Dec 7	Project Presentations in class Course Review		HW5 in (due 4:30pm Eastern)
Fri, Dec 9	Recitation: HW5 discussion		.
Sun, Dec 11	.		Final written report due (extended)