Some Constructions of Private, Efficient, and Optimal $K$-Norm and Elliptic Gaussian Noise

Matthew Joseph, Alexander Yu

Differentially private computation often begins with a bound on some $d$-dimensional statistic's ${\ell }_p$ sensitivity. For pure differential privacy, the $K$-norm mechanism can imp…