Instance-Specific Asymmetric Sensitivity in Differential Privacy

While the inverse sensitivity mechanism was shown to be instance optimal, it was only with respect to a class of unbiased mechanisms such that the most likely outcome matches the underlying data.