The standard closed form lower bound on $\sigma$ for providing $(\epsilon, \delta)$-differential privacy by adding zero mean Gaussian noise with variance $\sigma^2$ is $\sigma > \Delta\sqrt {2}(\epsilon^{-1}) \sqrt {\log \left( 5/4\delta^{-1} \right)}$ for $\epsilon \in (0,1)$. We present a similar closed form bound $\sigma \geq \Delta (\epsilon\sqrt{2})^{-1} \left(\sqrt{az+\epsilon} + s\sqrt{az}\right)$ for $z=-\log(4\delta(1-\delta))$ and $(a,s)=(1,1)$ if $\delta \leq 1/2$ and $(a,s)=(\pi/4,-1)$ otherwise. Our bound is valid for all $\epsilon > 0$ and is always lower (better). We also present a sufficient condition for $(\epsilon, \delta)$-differential privacy when adding noise distributed according to even and log-concave densities supported everywhere.


翻译:标准封闭形式对美元( epsilon,\ delta) 提供 $( efsilon,\ delta) $( epligal,\ delta) 美元( delta) 美元( $) 标准封闭形式对美元( espislum) 提供 $( efslon,\ delta) 美元( delta) 美元( $, 美元) 标准封闭形式对美元( $) 提供 美元( efslon,\ delta) 美元( elta) 差异隐私( $( gem) $( geq)\ geq\ Delta (\ epselta) 等类似封闭形式对美元 (\ epsluslum) 噪音( $( eqluslock) 和 美元( 美元) 美元( 美元) 美元( levelom) 和美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元) 美元( 美元) 美元( 美元) 美元( 美元( 美元) 美元( 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元) 美元( ) 美元( 美元( 美元( ) ) ) ) 美元( 美元( ) 美元( ) ) ) ) 美元( ) ) ) ) 美元( 美元( ) 美元( ) 美元( ) ) ) ) ) 美元( 美元( 以上( 美元( ) ) ) ) ) ) 美元( 美元( ) ) ) 美元( 美元( 美元( 美元( 美元( ) )))) 美元( 美元( 美元(

0
下载
关闭预览

相关内容

因果图,Causal Graphs,52页ppt
专知会员服务
254+阅读 · 2020年4月19日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
已删除
将门创投
13+阅读 · 2019年4月17日
Arxiv
0+阅读 · 2021年3月16日
Arxiv
0+阅读 · 2021年3月12日
VIP会员
最新内容
世界模型入门:从序贯决策到通用智能体
专知会员服务
0+阅读 · 10月24日
军事域更好使用人工智能的实用指南
专知会员服务
8+阅读 · 10月22日
《衡量语言模型中的作战规划能力》
专知会员服务
13+阅读 · 10月20日
Maven智能系统:帕兰提尔军事人工智能平台详解
专知会员服务
15+阅读 · 10月20日
《测试自动化框架在敏捷软件开发中的角色》
专知会员服务
8+阅读 · 10月20日
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
12+阅读 · 10月15日
《武器-目标分配问题:精确与近似求解算法》
专知会员服务
16+阅读 · 10月15日
相关资讯
已删除
将门创投
13+阅读 · 2019年4月17日
Top
微信扫码咨询专知VIP会员