INSPECTRE: Privately Estimating the Unseen

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 alpha and epsilon, the goal is to estimate f(p) up to accuracy alpha, while maintaining epsilon-differenti...

Full description

Bibliographic Details
Main Authors: Jayadev Acharya, Gautam Kamath, Ziteng Sun, Huanyu Zhang
Format: Article
Language:English
Published: Labor Dynamics Institute 2020-06-01
Series:The Journal of Privacy and Confidentiality
Subjects:
Online Access:https://journalprivacyconfidentiality.org/index.php/jpc/article/view/724