Oct, 2019

上下文感知的本地差分隐私

TL;DR本文提出了一个上下文感知的局部差分隐私框架,允许隐私设计者将应用程序的上下文纳入到隐私定义中。针对二进制数据域,我们提供了一种普遍最优的隐私方案,并且针对 $k$-ary 数据域,我们研究了两种特殊情况下的局部差分隐私。我们研究了离散分布估计,并提供了通信效率高、样本最优的方案和信息论下界。我们展示了使用上下文信息可以比经典局部差分隐私更少地使用样本来达到相同的准确度。