Sciweavers

STOC
2009
ACM

Differential privacy and robust statistics

14 years 4 months ago
Differential privacy and robust statistics
We show by means of several examples that robust statistical estimators present an excellent starting point for differentially private estimators. Our algorithms use a new paradigm for differentially private mechanisms, which we call Propose-Test-Release (PTR), and for which we give a formal definition and general composition theorems. Categories and Subject Descriptors H.2.0 [Information Systems]: Database Management-security, integrity and protection; G.3 [Mathematics of Computing]: Probability and Statistics--statistical computing General Terms Algorithms, Security and Theory
Cynthia Dwork, Jing Lei
Added 23 Nov 2009
Updated 23 Nov 2009
Type Conference
Year 2009
Where STOC
Authors Cynthia Dwork, Jing Lei
Comments (0)