Instance-optimality in differential privacy via approximate inverse sensitivity mechanisms

Neural Information Processing Systems 

We study and provide instance-optimal algorithms in differential privacy by extending and approximating the inverse sensitivity mechanism.