Exactly Optimal and Communication-Efficient Private Estimation via Block Designs

Hyun-Young Park, Seung-Hyun Nam, Si-Hyeon Lee

In this paper, we propose a new class of local differential privacy (LDP) schemes based on combinatorial block designs for discrete distribution estimation. This class not only rec…