We develop a sharp, experiment-level privacy theory for amplification by shuffling in the Gaussian regime: a fixed finite-output local randomizer with full support and neighboring binary datasets differing in one user. We first prove exact likelihood-ratio identities for shuffled histograms and a complete conditional-expectation linearization theorem with explicit typical-set remainders. We then derive sharp Jensen-Shannon divergence expansions, identifying the universal leading constant I_pi/(8n) for proportional compositions and emphasizing the correct fixed-composition covariance Sigma_pi=(1-pi)Sigma_0+pi*Sigma_1. Next we establish equivalence to Gaussian Differential Privacy with Berry-Esseen bounds and obtain the full limiting (epsilon,delta) privacy curve. Finally, for unbundled multi-message shuffling we give an exact degree-m likelihood ratio, asymptotic GDP formulas, and a strict bundled-versus-unbundled comparison. Further results include Local Asymptotic Normality with quantitative Le Cam equivalence, exact finite-n privacy curves, a boundary Berry-Esseen theorem for randomized response, and a frequency-estimation application.


翻译:我们针对高斯机制下的洗牌隐私放大理论,建立了一套精确的实验层面分析框架:采用具有完全支撑集的固定有限输出局部随机化器,并考虑仅相差一个用户的相邻二元数据集。我们首先证明了洗牌直方图的精确似然比恒等式,以及一个包含显式典型集余项的完全条件期望线性化定理。随后推导出尖锐的Jensen-Shannon散度展开式,确定了比例组合情形下的普适主导常数I_π/(8n),并强调了正确的固定组合协方差矩阵Σ_π=(1-π)Σ_0+π*Σ_1。接着我们通过Berry-Esseen界建立了与高斯差分隐私的等价性,并获得了完整的极限(ε,δ)隐私曲线。最后,针对非捆绑式多消息洗牌机制,我们给出了精确的m阶似然比、渐近GDP公式以及严格的捆绑式与非捆绑式对比分析。进一步成果包括:具备量化Le Cam等价性的局部渐近正态性、精确的有限n隐私曲线、随机响应的边界Berry-Esseen定理,以及一个频率估计的应用实例。

0
下载
关闭预览

相关内容

【斯坦福博士论文】隐私数据实用分析,200页pdf
专知会员服务
24+阅读 · 2024年7月14日
【斯坦福博士论文】有效的差分隐私深度学习,153页pdf
专知会员服务
19+阅读 · 2024年7月10日
【牛津大学博士论文】深度学习算法的渐近分析,186页pdf
专知会员服务
14+阅读 · 2021年9月14日
专知会员服务
41+阅读 · 2020年12月1日
【专题】美国隐私立法进展的总体分析
蚂蚁金服评论
11+阅读 · 2019年4月25日
解读 | 得见的高斯过程
机器学习算法与Python学习
14+阅读 · 2019年2月13日
差分隐私保护:从入门到脱坑
FreeBuf
17+阅读 · 2018年9月10日
综述——隐私保护集合交集计算技术研究
计算机研究与发展
22+阅读 · 2017年10月24日
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关基金
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员