Lectures, Readings, and Assignments

The following schedule will be updated as we progress. The lecture slides and assigned readings will be posted after each lecture. The assignments will be posted as they are assigned.

Week Date Lecture Slides and Readings Assignments
1 08/24 Introduction
2 08/29  
2 08/31 Data Anonymization   review due 9/8
3 09/05 Labor day
3 09/07 Data Anonymization (cont.)
Early statistical database methods (lecture: Yousef)
4 09/12 Differential Privacy - Definition review due 9/19
09/14 Differential Privacy - Basic Algorithms  
5 9/19 Differential Privacy - Tabular data and histograms   review due 9/26
5 9/21
6 9/26 Differential Privacy - Location trajectories (guest lecture: Yonghui Xiao)
6 9/28 Differential Privacy - Stream data and histograms review due 10/6
7 10/3 Differential Privacy - Frequent pattern mining programming assignment 1 due 10/18
7 10/5 Differential Privacy - Local differential privacy  
8 10/10 Fall break
8 10/12 Secure Multiparty Computation- Problem and security definitions (lecture: Yousef)
 
9 10/17 Secure Multiparty Computation- General Constructions (lecture: Yousef)
9 10/19 Secure Multiparty Computation- General Constructions (lecture: Yousef)
 
10 10/24 Secure Multiparty Computation- Privacy Preserving Distributed Data Mining (lecture: Yousef)
 
10 10/26 Secure Outsourcing - Problem and homomorphic encryption (lecture: Yousef)
 
11 10/31 Secure Data Outsourcing - partially homomorphic encryption (lecture: Yousef)
 
11 11/2 Secure Data Outsourcing - partially homomorphic encryption (lecture: Yousef)
 
12 11/7 Secure Data Outsourcing - property preserving encryptions and cryptDB (lecture: Yousef)  
12 11/9 Midterm review exam review
13 11/14 midterm  
13 11/16 Access Control  
14 11/21 PIR (Private Information Retrieval) Queries (lecture: Layla Pournajaf)  
14 11/23 Project day  
15 11/28 Project workshop session 1: Differentially Private histogram and synthetic data release
  • Yafet Tamene, Evaluation of Differential private algorithms for high dimensional data (DPCopula and PrivBayes) 
  • Zelalem Gero and Sapoonjyoti DuttaDuwarah, Evaluation of Differential private algorithms for high dimensional data (PrivBayes, DPCopula, and DualQueries ) 
  • Yidong Gong and Weiqian Yan, Implementation/Evaluation of Laplace mechanism and randomized response methods on transportation dataset 
  • Siwei Wang and Rui Jiang, Web Based Application for Visualizing Differential Private Algorithms Performance
 
15 11/30 Project workshop session 2: Differentially Private data mining
  • Juanfei Shi and Jing Cui, Hybrid pattern mining with differential Privacy on Sequence and Non-Sequence data
  • Xuan Wang and Jiahao Li, Large Data Mining Privacy Protection Technology
  • Yuguang Meng, Constructing Decision Tree with Differential Privacy
  • Juncheng Yang and Jinfei Liu, Differential Private Similarity Queries
 
16 12/5 Project workshop session 3: Crypto, SMC, and PIR
  • Xiang Lu and Bashan Zuo, Using cryptography for secure chatroom
  • Yuxing Wang and Zhenying Tao, Implementation of Secure Sum and k-means algorithms
  • Pengfei Tang and Farnaz Tahmasebian, kNN privacy on moving objects using PIR