TY - GEN
T1 - A simple and practical algorithm for differentially private data release
AU - Hardt, Moritz
AU - Ligett, Katrina
AU - McSherry, Frank
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84877755332&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84877755332
SN - 9781627480031
T3 - Advances in Neural Information Processing Systems
SP - 2339
EP - 2347
BT - Advances in Neural Information Processing Systems 25
T2 - 26th Annual Conference on Neural Information Processing Systems 2012, NIPS 2012
Y2 - 3 December 2012 through 6 December 2012
ER -