INSPECTRE: Privately Estimating the Unseen

Jayadev Acharya, Gautam Kamath, Ziteng Sun, Huanyu Zhang

Abstract: We develop differentially private methods for estimating various distributional properties. Given a sample from a discrete distribution p, some functional f, and accuracy and privacy parameters alp...