Geng et al.'s staircase optimality conjecture for vector queries
Let qqq be a query with ∣⋅∣1\\|\cdot\\|_1∣⋅∣1-sensitivity Δ\DeltaΔ, and consider additive ε\varepsilonε-differentially private mechanisms of the form M(D)=q(D)+XM(D)=q(D)+XM(D)=q(D)+X, where XXX is an…