Instance-optimal Mean Estimation Under Differential Privacy

Neural Information Processing Systems 

Mean estimation under differential privacy is a fundamental problem, but worst-case optimal mechanisms do not offer meaningful utility guarantees in practice when the global sensitivity is very large.