Adjusting Queries to Statistical Procedures Under Differential Privacy

10/12/2021
by   Tomer Shoham, et al.
0

We consider a dataset S held by an agency, and a vector query of interest, f(S) ∈ℝ^k, to be posed by an analyst, which contains the information required for certain planned statistical inference. The agency releases the requested vector query with noise that guarantees a given level of Differential Privacy – DP(ε,δ) – using the well-known Gaussian mechanism. The analyst can choose to pose the vector query f(S) or to adjust it by a suitable transformation that can make the agency's response more informative. For any given level of privacy DP(ε,δ) decided by the agency, we study natural situations where the analyst can achieve better statistical inference by adjusting the query with a suitable simple explicit transformation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/05/2021

Perturbed M-Estimation: A Further Investigation of Robust Statistics for Differential Privacy

Differential Privacy (DP) provides an elegant mathematical framework for...
research
09/22/2021

A unified interpretation of the Gaussian mechanism for differential privacy through the sensitivity index

The Gaussian mechanism (GM) represents a universally employed tool for a...
research
05/23/2019

Elliptical Perturbations for Differential Privacy

We study elliptical distributions in locally convex vector spaces, and d...
research
08/11/2021

Statistical Inference in the Differential Privacy Model

In modern settings of data analysis, we may be running our algorithms on...
research
07/22/2020

Improving Deep Learning with Differential Privacy using Gradient Encoding and Denoising

Deep learning models leak significant amounts of information about their...
research
10/13/2021

Offset-Symmetric Gaussians for Differential Privacy

The Gaussian distribution is widely used in mechanism design for differe...
research
08/24/2023

Counting Distinct Elements Under Person-Level Differential Privacy

We study the problem of counting the number of distinct elements in a da...

Please sign up or login with your details

Forgot password? Click here to reset