BriefGPT.xyz
Oct, 2023
更好、更简单的差分隐私统计估计下界
Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
HTML
PDF
Shyam Narayanan
TL;DR
通过指纹技术和贝叶斯方法,我们改进了高维度隐私估计的下界。我们提出了计算高斯协方差和重尾分布均值的样本数量下界,并与先前工作的结论进行了比较。
Abstract
We provide improved lower bounds for two well-known
high-dimensional private estimation
tasks. First, we prove that for estimating the covariance of a Gaussian up to spectral error $\alpha$ with approximate
differential
→