Optimality of Staircase Mechanisms for Vector Queries under Differential Privacy

James Melbourne, Mario Diaz, Shahab Asoodeh

We study the optimal design of additive mechanisms for vector-valued queries under $\hat{I}\mu$-differential privacy (DP). Given only the sensitivity of a query and a norm-monotone cost fu…