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 $\epsilon$-differential privacy (DP). Given only the sensitivity of a query and a norm-monotone cost fun…