Light Seminar on Privacy in Data Analysis.

Details:         CourseID 72531.  Credits: 1  Time: Thursday 2.00 to 4.00 PM. CORE A.
Lecturers:     Muthu Muthukrishnan , Raj Rajagopalan of Telcordia, and others.
Description:

Database management has so far focused on providing efficient access to the data.
But increasingly, database managers find the need to provide private access to the data.
Multiple database managers may agree to cooperate on performing a data analysis task,
but only if that does not provide any additional information than is agreed upon.
It has been a challenge to develop a principled understanding of this scenario, and
provable privacy-preserving methods for common data analyses.  These questions were
always critical, but have now got additional focus because of the homeland security concerns.

This course will study privacy-preserving data analysis. We will study applications to formalize
precise requirements for privacy. We will also study fundamental protocols for private data management
with provable properties.  The course will be organized into two halves. The first half will
comprise lectures by the instructor and expert guests. The second half will comprise lectures by
students on papers drawn from a reading list.

This course should be valuable to students seeking a research topic in data analysis methods,
databases, security or cryptography.

Resource sites: Finland , Alberta ,
Courses: Purdue ,  CMU , Sweden (IT,Europe, NICE!), Yale (NICE!), SummerSchool , Cornell (database+privacy), Stanford ,
Tutorials: Clifton ,  
Workshops: DIMACS ,  Aladdin (NICE!),

.                     Check out the list of papers for your presentations.


Schedule:

Date	Topic	Notes	Comments
Jan 22	Introduction	Muthu+Raj. 3 aspects: fundamentals of privacy preserving data analysis, database issues. public policy, legal and other issues.
Jan 29	Fundamentals	Raj: Shamir's secret sharing, Secure multiparty computing overview. Discuss:  Privacy tradeoffs: Myth or Reality, R. Wright, L. J. Camp, I. Goldberg, R. Rivest, and G. Wood. Available here .
Feb 5	Fundamentals	Raj: Secure multiparty computing proof contd.
Feb 12	Fundamentals	Raj:Secure multipaty computing proof contd.	Muthu away at EPFL.
Feb 19	Fundamentals	Raj: Cryptography fundamentals
Feb 26	Fundamentals	Benny Pinkas Invited Lecture
March 4	Fundamentals	Martin Strauss Invited Lecture on Approximate secure multiparty computation.
March 11		Cancelled. See the list of papers for student presentations.	Muthu away at INFOCOM. Raj away at DARPA.
March 18	NO CLASSES	SPRING BREAK
March 25	NO CLASSES	CS Dept Open House	We meet Tuesday, March 23rd for a review of student presentations.
April 1	Policy+Legal	Invited Lecture
April 8	Students	Yihua Wu +Minyoung Kim: decision trees.	Core B,  NOT core A.
April 15	Policy+Legal	Invited Lecture
April 22	Students	Nishkam Ravi+Nitin Gupta: Trusted computing. Tom Walsh + Rong Xu: Association rules
April 29	Students	David Devault: Crowds Shu Chen: Auctions.
May 6	Students+wrap up	Chris+Pandurang: PUBLIS Wei Zhuang+Yangzha Xao: Information sharing in databases.

Student psts: There will be  6 or 7 of them; form into group of 2 or 1. Each pst will be one hour long. Check out the list of papers.