Differentially private depth functions and their associated medians

01/07/2021
by   Kelly Ramsay, et al.
0

In this paper, we investigate the differentially private estimation of data depth functions and their associated medians. We start with several methods for privatizing depth values at a fixed point, and show that for some depth functions, when the depth is computed at an out of sample point, privacy can be gained for free when n→∞. We also present a method for privately estimating the vector of sample depth values, and show that privacy is not gained for free asymptotically. We also introduce estimation methods for depth-based medians for both depth functions with low global sensitivity and depth functions with only highly probably, low local sensitivity. We provide a general Theorem (Lemma 1) which can be used to prove consistency of an estimator produced by the exponential mechanism, provided the asymptotic cost function is uniquely minimized and is sufficiently smooth. We introduce a general algorithm to privately estimate minimizers of a cost function which has low local sensitivity, but high global sensitivity. This algorithm combines propose-test-release with the exponential mechanism. An application of this algorithm to generate consistent estimates of the projection depth-based median is presented. For these private depth-based medians, we show that it is possible for privacy to be free when n→∞.

READ FULL TEXT
research
10/12/2022

Concentration of the exponential mechanism and differentially private multivariate medians

We prove concentration inequalities for the output of the exponential me...
research
06/08/2017

Pain-Free Random Differential Privacy with Sensitivity Sampling

Popular approaches to differential privacy, such as the Laplace and expo...
research
02/19/2020

Propose, Test, Release: Differentially private estimation with high probability

We derive concentration inequalities for differentially private median a...
research
06/24/2021

Covariance-Aware Private Mean Estimation Without Private Covariance Estimation

We present two sample-efficient differentially private mean estimators f...
research
04/02/2018

Differentially Private Hierarchical Group Size Estimation

Consider the problem of estimating, for every integer j, the number of h...
research
07/26/2022

Differentially Private Estimation via Statistical Depth

Constructing a differentially private (DP) estimator requires deriving t...
research
12/02/2020

Free Gap Estimates from the Exponential Mechanism, Sparse Vector, Noisy Max and Related Algorithms

Private selection algorithms, such as the Exponential Mechanism, Noisy M...

Please sign up or login with your details

Forgot password? Click here to reset