Approximate Differential Privacy of the ${\ell }_2$ Mechanism

Matthew Joseph, Alex Kulesza, Alexander Yu

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 parame…