论文标题
隐私 - 实用性权衡
Privacy-Utility Trade-Off
论文作者
论文摘要
在本文中,我们调查了隐私 - 实用性权衡(PUT)问题,该问题认为以固定的效用为固定费用,认为最小的隐私损失。研究了PUT问题中几种不同类型的隐私,包括差异隐私,近似差异隐私,最大信息,最大泄漏,Renyi差异隐私,Sibson互助信息和互信息。平均锤子距离用于测量由隐私机制引起的失真。我们考虑两种情况:全球隐私和本地隐私。在全球隐私框架的框架中,隐私授权功能受到特殊机制的隐私损失的限制,并且受到最佳隐私损失和任何可能的先前输入分布的范围。在本地隐私的框架内,我们概括了一种用于PUT问题的着色方法。
In this paper, we investigate the privacy-utility trade-off (PUT) problem, which considers the minimal privacy loss at a fixed expense of utility. Several different kinds of privacy in the PUT problem are studied, including differential privacy, approximate differential privacy, maximal information, maximal leakage, Renyi differential privacy, Sibson mutual information and mutual information. The average Hamming distance is used to measure the distortion caused by the privacy mechanism. We consider two scenarios: global privacy and local privacy. In the framework of global privacy framework, the privacy-distortion function is upper-bounded by the privacy loss of a special mechanism, and lower-bounded by the optimal privacy loss with any possible prior input distribution. In the framework of local privacy, we generalize a coloring method for the PUT problem.