[NRG] Reminder: NRG meeting: Differential Private measurement on graph to... @ Mon Feb 27 11am - 12pm (NRG Calendar)

Google Calendar calendar-notification at google.com
Sun Feb 26 10:59:52 EST 2012

This is a reminder for:

Title: NRG meeting: Differential Private measurement on graph topologies
Presenter: Davide Proserpio
Authors: Davide Proserpio, Sharon Goldberg and Frank McSherry

We study the problem of differentially-private publication of graph  
topologies. Our investigation proceeds through several interesting  
intermediate results. We first generalize differential privacy to  
computations run on weighted sets. This leads us to generalize the PINQ  
programming language, enriching the space of differentially-private  
analyses that can be easily described. This generalized language admits  
analogues of many graph computations (such as joint degree distribution)  
that previously suffered from poor differentially private implementations.   
Combining the weighted measurements with an incremental evaluator (Markov  
Chain Monte Carlo -MCMC) we are able to synthesize graphs where the  
statistic of interest (e.g. assortativity) aligns with those of the  
protected input, despite our inability to measure the properties directly.

In the talk I will focus on the process of synthetic graph generation. I  
show how the generalized PINQ language can be used to produce  
differentially-private measures of properties like degree complementary  
cumulative distribution function (CCDF), and degree sequence, and show how  
to combine these measurements with MCMC to create a synthetic graph.
When: Mon Feb 27 11am – 12pm Eastern Time
Where: MCS-148, 111 Cummington Street, Boston, MA 02215
Calendar: NRG Calendar
     * michel.machado at gmail.com - creator

Event details:  

Invitation from Google Calendar: https://www.google.com/calendar/

You are receiving this email at the account nrg-l at cs.bu.edu because you set  
a reminder for this event on the calendar NRG Calendar.

You can change your reminders for specific events in the event details page  
in https://www.google.com/calendar/.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://cs-mailman.bu.edu/pipermail/nrg-l/attachments/20120226/b39c22ac/attachment.html 

More information about the NRG-L mailing list