arXiv · 2502.15929
Approximate Differential Privacy of the $\ell_2$ Mechanism
Abstract
We study the $\ell_2$ mechanism for computing a $d$-dimensional statistic with bounded $\ell_2$ sensitivity under approximate differential privacy. Across a range of privacy parameters, we find that the $\ell_2$ mechanism obtains lower error than the Laplace and Gaussian mechanisms, matching the former at $d=1$ and approaching the latter as $d \to \infty$.
Explore related subjects
Keep this discovery
Matthew Joseph, Alex Kulesza, Alexander Yu. 2025-02-21. Approximate Differential Privacy of the $\ell_2$ Mechanism. https://arxiv.org/abs/2502.15929
Cite the original work for its findings. Save a collection to share your selection of sources.