Differential Privacy on Finite Computers
We consider the problem of designing and analyzing differentially private algorithms that can be implemented on discrete models of computation in strict polynomial time, motivated by known attacks on floating point implementations of real-arithmetic differentially private algorithms (Mironov, CCS 20...
Main Authors: | Victor Balcer, Salil Vadhan |
---|---|
Format: | Article |
Language: | English |
Published: |
Labor Dynamics Institute
2019-09-01
|
Series: | The Journal of Privacy and Confidentiality |
Subjects: | |
Online Access: | https://journalprivacyconfidentiality.org/index.php/jpc/article/view/679 |
Similar Items
-
Random Differential Privacy
by: Robert Hall, et al.
Published: (2013-03-01) -
Differentially Private and Skew-Aware Spatial Decompositions for Mobile Crowdsensing
by: Jong Seon Kim, et al.
Published: (2018-10-01) -
An Effective Data Privacy Protection Algorithm Based on Differential Privacy in Edge Computing
by: Yi Qiao, et al.
Published: (2019-01-01) -
PCP: A Privacy-Preserving Content-Based Publish–Subscribe Scheme With Differential Privacy in Fog Computing
by: Qixu Wang, et al.
Published: (2017-01-01) -
Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy
by: Adam Sealfon, et al.
Published: (2021-02-01)