Timezone: »
Poster
A Simple and Practical Algorithm for Differentially Private Data Release
Moritz Hardt · Katrina Ligett · Frank McSherry
Mon Dec 03 07:00 PM -- 12:00 AM (PST) @ Harrah’s Special Events Center 2nd Floor
We present a new algorithm for differentially private data release, based on a simple combination of the Exponential Mechanism with the Multiplicative Weights update rule. Our MWEM algorithm achieves what are the best known and nearly optimal theoretical guarantees, while at the same time being simple to implement and experimentally more accurate on actual data sets than existing techniques.
Author Information
Moritz Hardt (Max Planck Institute for Intelligent Systems, Tübingen)
Katrina Ligett (Hebrew University)
Frank McSherry (Microsoft Research)
More from the Same Authors
-
2014 Tutorial: Differential Privacy and Learning: The Tools, The Results, and The Frontier »
Katrina Ligett -
2010 Spotlight: Probabilistic Inference and Differential Privacy »
Oliver Williams · Frank McSherry -
2010 Poster: Probabilistic Inference and Differential Privacy »
Oliver Williams · Frank McSherry