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) -
Representing Sparse Vectors with Differential Privacy, Low Error, Optimal Space, and Fast Access
by: Christian Janos Lebeda, et al.
Published: (2022-11-01) -
A Symmetry Histogram Publishing Method Based on Differential Privacy
by: Tao Tao, et al.
Published: (2023-05-01) -
The Discrete Gaussian for Differential Privacy
by: Clement Canonne, et al.
Published: (2022-07-01) -
The Discrete Gaussian for Differential Privacy
by: Clement Canonne, et al.
Published: (2022-07-01)