论文标题
差异隐私的影响力低，实用性和独立性：一个奇怪的案例$ 3 \选择2 $
Low Influence, Utility, and Independence in Differential Privacy: A Curious Case of $3 \choose 2$
论文作者
论文摘要
我们研究随机低影响功能与差异私人机制之间的关系。我们的主要目的是正式确定差异性私人机制是否具有低影响，以及低影响随机功能是否可以差异化。我们表明，差异隐私在形式上不一定意味着较低的影响。但是，低影响意味着近似差异隐私。这些结果适用于独立和非独立的随机机制，其中前者的一个重要实例是差异隐私文献中广泛使用的加性噪声技术。我们的研究还揭示了一种私人机制的效用，低影响力和独立性之间的有趣动态。正如本文所暗示的那样，我们证明了任何两个这样的功能都是同时进行的。但是，为了具有具有差异性私人机制，即使在非常轻微的效用条件下，也必须采用非独立机制。
We study the relationship between randomized low influence functions and differentially private mechanisms. Our main aim is to formally determine whether differentially private mechanisms are low influence and whether low influence randomized functions can be differentially private. We show that differential privacy does not necessarily imply low influence in a formal sense. However, low influence implies approximate differential privacy. These results hold for both independent and non-independent randomized mechanisms, where an important instance of the former is the widely-used additive noise techniques in the differential privacy literature. Our study also reveals the interesting dynamics between utility, low influence, and independence of a differentially private mechanism. As the name of this paper suggests, we show that any two such features are simultaneously possible. However, in order to have a differentially private mechanism that has both utility and low influence, even under a very mild utility condition, one has to employ non-independent mechanisms.
