Adaptive pointwise density estimation under local differential privacy

06/15/2022
by   Sandra Schluttenhofer, et al.
0

We consider the estimation of a density at a fixed point under a local differential privacy constraint, where the observations are anonymised before being available for statistical inference. We propose both a privatised version of a projection density estimator as well as a kernel density estimator and derive their minimax rates under a privacy constraint. There is a twofold deterioration of the minimax rates due to the anonymisation, which we show to be unavoidable by providing lower bounds. In both estimation procedures a tuning parameter has to be chosen. We suggest a variant of the classical Goldenshluger-Lepski method for choosing the bandwidth and the cut-off dimension, respectively, and analyse its performance. It provides adaptive minimax-optimal (up to log-factors) estimators. We discuss in detail how the lower and upper bound depend on the privacy constraints, which in turn is reflected by a modification of the adaptive method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/14/2019

Pointwise adaptive kernel density estimation under local approximate differential privacy

We consider non-parametric density estimation in the framework of local ...
research
03/05/2019

Local differential privacy: Elbow effect in optimal density estimation and adaptation over Besov ellipsoids

We address the problem of non-parametric density estimation under the ad...
research
07/27/2021

L_1 density estimation from privatised data

We revisit the classical problem of nonparametric density estimation, bu...
research
01/03/2022

On robustness and local differential privacy

It is of soaring demand to develop statistical analysis tools that are r...
research
05/17/2023

Minimax rate for multivariate data under componentwise local differential privacy constraints

Our research delves into the balance between maintaining privacy and pre...
research
10/08/2020

Adaptive spectral density estimation by model selection under local differential privacy

We study spectral density estimation under local differential privacy. A...
research
06/26/2023

About the Cost of Global Privacy in Density Estimation

We study non-parametric density estimation for densities in Lipschitz an...

Please sign up or login with your details

Forgot password? Click here to reset