Differential privacy for counting queries: can Bayes estimation help uncover the true value?

Maurizio Naldi, Giuseppe D'Acquisto

Differential privacy is achieved by the introduction of Laplacian noise in the response to a query, establishing a precise trade-off between the level of differential privacy and t…