Necessity of Block Designs for Optimal Locally Private Distribution Estimation

Abigail Gentle

Local differential privacy represents the gold standard for preserving the privacy of data before it leaves the device, and distribution estimation under this model has been well s…