Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Differential Privacy and Robust Statistics

Cynthia Dwork and Jing Lei


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.


Publication typeInproceedings
Published inProceedings of the 41th Annual ACM Symposium on Theory of Computing (STOC)
AddressBethesda, Maryland
PublisherAssociation for Computing Machinery, Inc.
> Publications > Differential Privacy and Robust Statistics