Optimality of Matrix Mechanism on ℓpp-metric

MATRIX MECHANISM AND DIFFERENT ERROR METRIC Many fundamental analyses can be cast as a set of linear queries: given an input x ∈ R n , a set of m linear queries can be represented as the rows of a matrix