Differential Privacy: From Theory to Practice
Orgnized by Yehuda Lindell, Benny Pinkas, Department of Computer Science, Bar-Ilan University, Israel. Kobbi Nissim, Georgetown University and Harvard, USA.
This winter school is graciously sponsored by the European Research Council under the European Union’s Seventh Framework Programme (FP/2007-2013) / ERC Grant Agreement n. 615172 (HIPS), and the BIU Center for Research in Applied Cryptography and Cyber Security in conjunction with the Israel National Cyber Bureau in the Prime Minister’s Office, Bar-Ilan University.
School Lecturers
School Overview
The concept of differential privacy is central to the rigorous foundational approach to private data analysis that has emerged in cryptography in the last decade. The development of this approach was motivated by the vast amounts of personal information that are collected in today’s information environment, and by a rapidly growing body of work demonstrating how traditional approaches to privacy, such as de-identification, fail to provide adequate privacy preservation. The framework of differential privacy provides a rigorous mathematical treatment of privacy, with concrete provable guarantees that are robust against adversaries with arbitrary computational power and with arbitrary auxiliary knowledge. There is now a large body of theoretical work in this vein, and many established relationships to scientific fields including statistics, machine learning, databases, algorithms, information theory, program verification, and game theory. The products of this research are also making their first strides into use in real world applications where sensitive personal information is analyzed, with algorithms currently deployed by the US Census Bureau, Google, Yahoo, and Apple.
The target audience for the school is graduate students and postdocs in cryptography (we will assume that participants have taken at least one university-level course in cryptography). However, all faculty, undergrads and professionals with the necessary background are welcome. The winter school is open to participants from all over the world; all talks will be in English.
Talks
See the schedule here!
Sunday, February 12, 2017
- Vitaly Shmatikov: The Anonymization/De-identification Paradigm (slides, video)
- Vitaly Shmatikov: Re-identification Attacks (video)
- Vitaly Shmatikov: Inference Attacks (slides, video)
- Katrina Ligett: Introduction to Differential Privacy, Randomized Response, Basic Properties (slides, video)
- Katrina Ligett: Basic Tools – Laplace Mechanism, Exponential Mechanism (slides, video)
- Katrina Ligett, Kobbi Nissim and Adam Smith: Further Examples/Problem Solving (slides)
Monday, February 13, 2017
- Katrina Ligett: Private Data Release (slides)
- Jon Ullman: Lowerbound Techniques: Packing Argument (slides, video)
- Jon Ullman: Lowerbound Techniques: Reconstruction Attacks (slides, video)
- Kobbi Nissim: Advanced Tools: Tree Algorithm, Advanced Composition (slides, video)
- Katrina Ligett: Advanced Tools – Sparse Vector (slides, video)
- Jon Ullman: Private Multiplicative Weights (slides, video)
Tuesday, February 14, 2017
- Adam Smith: Advanced Tools – Stability Based Techniques, Choosing/Gap Mechanism (slides, video)
- Jon Ullman: Lowerbound Techniques: Fingerprinting Codes (slides, video)
- Adam Smith: Local Algorithms (slides, video)
- Katrina Ligett, Kobbi Nissim and Adam Smith: Further Examples/Problem Solving
- Excursion
Wednesday, February 15, 2017
- Vitaly Shmatikov: Privacy – What It Is and What It Isn’t? (slides, video)
- Vitaly Shmatikov: Privacy Meets Machine Learning (video)
- Kobbi Nissim: Generalization and Privacy (slides, video)
- Kobbi Nissim: Private Learning 1 (slides, video)
- Kobbi Nissim: Private Learning 2 (slides)
- Adam Smith: Private ERM (slides, video)
Thursday, February 16, 2017
- Adam Smith: Privacy and Statistics (video)
- Jon Ullman: Tracing Attacks 1 (video)
- Jon Ullman: Tracing Attacks 2 (video)
- Adam Smith: Analyzing Graphs (slides, video)
- Katrina Ligett: Privacy and Game Theory 1 (slides, video)
- Katrina Ligett: Privacy and Game Theory 2 (video)
- Where: Rayman Hall, Kfar Hamaccabiah Events & Conference Center, Ramat Gan
- When: Monday 4/1/2016 to Thursday 7/1/2016
- Registration: Due to rising costs, registration this year is 100 shekels per day. Registration is free for overseas participants (due to costs already incurred due to travel). Israeli participants who have difficulty paying the registration fee can request a waiver; please include this in the special request box in the registration form. After registration has been confirmed, Israeli participants will recieve a link to carry out the payment. Registration will be considered complete only after payment.
Registration includes school participation, lunch, refreshments and the excursion (Accommodation is not included). Please register by November 30, 2015.
- Hotel: We have arranged a special rate at the Kfar Maccabiah hotel for winter school participants from abroad, or local participants who wish to stay close to Bar-Ilan University. The rate is $160 a night for a single room, $180 a night for a double room (with two occupants) and $220 for a triple room (with three occupants). The rate includes breakfast.
- Support: A limited number of stipends of $800 each (for flight and accommodation) will be awarded for overseas students needing support. The deadline for stipend application is November 15, 2015. Please submit your application here, and have your advisor send a letter justifying the need for financial support.