[NRG] Reminder: NRG meeting: Differential Private measurement on graph to... @ Mon Feb 27 11am - 12pm (NRG 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 ﬁrst 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
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
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the NRG-L