Unifying Laplace Mechanism with Instance Optimality in Differential Privacy

David Durfee

We adapt the canonical Laplace mechanism, widely used in differentially private data analysis, to achieve near instance optimality with respect to the hardness of the underlying da…