Publication
NeurIPS 2012
Conference paper

A simple and practical algorithm for differentially private data release

Abstract

We present a new algorithm for differentially private data release, based on a simple combination of the Multiplicative Weights update rule with the Exponential Mechanism. 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.

Date

01 Dec 2012

Publication

NeurIPS 2012

Authors

Share