Approximate Differential Privacy of the $\ell_2$ Mechanism
Cryptography and Security
2025-02-25 v1
Abstract
We study the mechanism for computing a -dimensional statistic with bounded sensitivity under approximate differential privacy. Across a range of privacy parameters, we find that the mechanism obtains lower error than the Laplace and Gaussian mechanisms, matching the former at and approaching the latter as .
Cite
@article{arxiv.2502.15929,
title = {Approximate Differential Privacy of the $\ell_2$ Mechanism},
author = {Matthew Joseph and Alex Kulesza and Alexander Yu},
journal= {arXiv preprint arXiv:2502.15929},
year = {2025}
}