Charles River Workshop on Private Analysis of Social Networks

in Recent News
May 6th, 2014

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).