Mean Estimation Under Heterogeneous Privacy Demands

Syomantak Chaudhuri, Konstantin Miagkov, Thomas A. Courtade

Differential Privacy (DP) is a well-established framework to quantify privacy loss incurred by any algorithm. Traditional formulations impose a uniform privacy requirement for all…