Edge differentially private estimation in the β-model via jittering and method of moments

12/19/2021
by   Jinyuan Chang, et al.
0

A standing challenge in data privacy is the trade-off between the level of privacy and the efficiency of statistical inference. Here we conduct an in-depth study of this trade-off for parameter estimation in the β-model (Chatterjee, Diaconis and Sly, 2011) for edge differentially private network data released via jittering (Karwa, Krivitsky and Slavković, 2017). Unlike most previous approaches based on maximum likelihood estimation for this network model, we proceed via method of moments. This choice facilitates our exploration of a substantially broader range of privacy levels – corresponding to stricter privacy – than has been to date. Over this new range we discover our proposed estimator for the parameters exhibits an interesting phase transition, with both its convergence rate and asymptotic variance following one of three different regimes of behavior depending on the level of privacy. Because identification of the operable regime is difficult to impossible in practice, we devise a novel adaptive bootstrap procedure to construct uniform inference across different phases. In fact, leveraging this bootstrap we are able to provide for simultaneous inference of all parameters in the β-model (i.e., equal to the number of vertices), which would appear to be the first result of its kind. Numerical experiments confirm the competitive and reliable finite sample performance of the proposed inference methods, next to a comparable maximum likelihood method, as well as significant advantages in terms of computational speed and memory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/10/2017

Finite Sample Differentially Private Confidence Intervals

We study the problem of estimating finite sample confidence intervals of...
research
11/18/2022

A Unified Approach to Differentially Private Bayes Point Estimation

Parameter estimation in statistics and system identification relies on d...
research
10/22/2020

Differentially Private (Gradient) Expectation Maximization Algorithm with Statistical Guarantees

(Gradient) Expectation Maximization (EM) is a widely used algorithm for ...
research
03/06/2023

Differentially Private Confidence Interval for Extrema of Parameters

This paper aims to construct a valid and efficient confidence interval f...
research
07/11/2023

Differentially Private Statistical Inference through β-Divergence One Posterior Sampling

Differential privacy guarantees allow the results of a statistical analy...
research
10/04/2018

Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation

Motivated by growing concerns over ensuring privacy on social networks, ...

Please sign up or login with your details

Forgot password? Click here to reset