The Optimal Mechanism in Differential Privacy : Multidimensional Setting

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Extremal Mechanisms for Local Differential Privacy (2014, background): “(for a worst-case input setting) who proposed a family of mechanisms and proved its optimality for monotone utility functions under queries with arbitrary sensitivity [14, 16, 15].”
Differentially private multi-party computation (2014, background): “While such universal mechanisms do not exist in terms of maximizing average accuracy [5], recent work [17, 18] construct a class of mechanisms (termed as “staircase” mechanisms) that are universally optimal in terms of maximizing worst-case accuracy for any cost metric that is monotonic in the error”
Entropy-minimizing mechanism for differential privacy of discrete-time linear feedback systems (2014, background): “For dynamics systems, it has been shown that, under the usual definition, -differential privacy imposes a lower bound on the variance of queries and the minimum is achieved by staircase distributions [8], [9], [10].”