INSPECTRE: Privately Estimating the Unseen

arXiv1803.00008MaRDI QIDQ6298387

Author name not available (Why is that?)

Publication date: 28 February 2018

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 $alpha$ and $varepsilon$, the goal is to estimate $f(p)$ up to accuracy $alpha$, while maintaining $varepsilon$-differential privacy of the sample. We prove almost-tight bounds on the sample size required for this problem for several functionals of interest, including support size, support coverage, and entropy. We show that the cost of privacy is negligible in a variety of settings, both theoretically and experimentally. Our methods are based on a sensitivity analysis of several state-of-the-art methods for estimating these properties with sublinear sample complexities.

Has companion code repository: https://github.com/HuanyuZhang/INSPECTRE

This page was built for publication: INSPECTRE: Privately Estimating the Unseen

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6298387)