Charles River Workshop on Private Analysis of Social Networks
The Charles River Workshop on Private Analysis of Social Networks will take place on Monday, May 19, from 9 am to 5 pm, at the Hariri Institute at Boston University. There will be talks and a discussion session covering different aspects of the challenge of performing and releasing analyses of graph data while protecting personal information. The workshop is intended for researchers in computer science and statistics interested in various aspects of privacy and social networks.
Date: Monday, May 19, 2014
Time: 9:00am to 5:30pm
Place: Hariri Institute for Computing
Boston University
111 Cummington Mall, Boston, MA
Program
8:30am: Breakfast
9:00am – 10:00am
Session 1: Introduction
— Gerome Miklau (UMass), Michael Hay (Colgate), Kobbi Nissim (Ben Gurion, Boston University, Harvard):
“Private Analysis of Network Data”
Presentation slides, Part I Part II
10:15am-12:25pm
Session 2: Analysis of social networks
— Eric Kolaczyk (Boston University):
“Statistical Analysis of Network Data: A Brief Overview”
Discussant: Jon Ullman (Harvard)
Presentation slides
— Silvio Lattanzi (Google):
“Local Algorithms and Large Scale Graph Mining”
Discussant: Sharon Goldberg (Boston University)
Presentation slides
— Tina Eliasi-Rad (Rutgers):
“Structural Features Threaten Privacy across Social Graphs”
Discussant: David Xiao (CNRS / Harvard)
Presentation slides
12:30pm: Lunch
1:45pm-3:55pm
Session 3: Differentially private graph statistics
— Sofya Raskhodnikova (Penn State, Boston University, Harvard):
“Survey of techniques for node-differential privacy”
Discussant: Yaron Singer (Harvard)
Presentation slides
— Or Sheffet (Harvard):
“Algorithms for releasing edge cuts”
Presentation slides
— Ashwin Machanavajjhala (Duke):
“Differential privacy in the wild: Challenges and Open Questions”
Discussant: Evimaria Terzi (Boston University)
Presentation Slides
4:00pm: Break
4:30pm-5:30pm
Session 4: Discussion and conclusions
Discussion leads: Salil Vadhan (Harvard), Adam Smith (Penn State, Boston University, Harvard).
Salil’s discussion notes
Other participants include:
— Ran Canetti (Boston University)
— Leonid Reyzin (Boston University)
The event is sponsored by the Boston University’s Hariri Institute for Computing, and the BU Center for Reliable Information Systems and Cyber Security (RISCS), in collaboration with Harvard University’s Privacy Tools project.
Organizers:
— Ran Canetti (Boston University)
— Kobbi Nissim (Ben Gurion, Boston University, Harvard)
— Sofya Raskhodnikova (Penn State, Boston University, Harvard)
— Adam Smith (Penn State, Boston University, Harvard).