.png){kind=icon}
返回
EFFICIENCY IN LOCAL DIFFERENTIAL PRIVACY
.png){kind=icon}
OA
AI
DOI：10.1214/24-AOS2425.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We develop a theory of asymptotic efficiency in regular parametric models when data confidentiality is ensured by local differential privacy (LDP). Even though efficient parameter estimation is a classical and well-studied problem in mathematical statistics, it leads to several nontrivial obstacles that need to be tackled when dealing with the LDP case. Starting from a regular parametric model P = (P theta)theta E Theta, Theta C Rp, for the i.i.d. unobserved sensitive data X 1 , ...,Xn, we establish local asymptotic mixed normality (along subsequences) of the model Q(n)P= (Q(n)P n ) theta theta E Theta generating the sanitized observations Z1,... , Z n , where Q (n) is an arbitrary sequence of sequentially interactive privacy mechanisms. This result readily implies convolution and local asymptotic minimax theorems. In case p = 1, the optimal asymptotic variance is found to be the inverse of the supremal Fisher information supQEQ alpha I theta(QP) E R, where the supremum runs over all alpha-differentially private (marginal) Markov kernels. We present an algorithm for finding a (nearly) optimal privacy mechanism Q and an estimator theta n(Z1, ..., Zn) based on the corresponding sanitized data that achieves this asymptotically optimal variance.
Keyword:
Local differential privacy
efficiency
Fisher information
local asymptotic mixed normality
期刊
IF:
3.7
论文数:
2.8K
被引数:
2.9W
机构
引用论文
THE RIGHT COMPLEXITY MEASURE IN LOCALLY PRIVATE ESTIMATION: IT IS NOT THE FISHER INFORMATION.png)
ANNALS OF STATISTICSOAAI
ANNALS OF STATISTICSIF3.7
OAAI分享收藏Valence-electron transfer and a metal-insulator transition in a strongly correlated perovskite oxide
OAAI
OAAI分享收藏GEOMETRIZING RATES OF CONVERGENCE UNDER LOCAL DIFFERENTIAL PRIVACY CONSTRAINTS局部差分隐私约束下的几何收敛速率ANNALS OF STATISTICSOAAI
ANNALS OF STATISTICSIF3.7
OAAI分享收藏Switching Currents Limited by Single Phase Slips in One-Dimensional Superconducting Al NanowiresOAAI
OAAI分享收藏
查看更多内容