Optimal Privacy-Utility Trade-off under a Rate Constraint
Optimal Privacy-Utility Trade-off under a Rate Constraint
复制标题
速率约束下的最优隐私-效用权衡
DOI：
10.1109/isit.2019.8849330
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Deniz Gündüz
中科院分区：
文献类型：
--
作者：
Sreejith Sreekumar;Deniz Gündüz
我们研究的隐私效用权衡数据发布速率约束下。代理观察随机变量X，并通过速率约束的通道向效用提供者揭示信息U，使得I（X; U）≤ R，以换取效用I（U; Y），其中Y表示与X相关的潜在随机变量。虽然目标是使效用最大化，但代理还希望保护私人信息S，该私人信息S也与效用提供者的X和Y相关。研究了速率、效用和隐私信息泄露之间的权衡。这个问题可以被认为是信息瓶颈和隐私漏斗问题的概括，在特殊情况下可以归结为这两个问题中的任何一个。建立了零隐私信息泄露（或完全隐私）下正效用存在的充分必要条件。最后，证明了在完全隐私约束条件下，当速率约束无效时，效用最大化问题是一个线性规划问题。此外，在任意速率约束下，得到了效用与无穷小隐私信息泄漏之比的最大值。
We study the privacy-utility trade-off in data release under a rate constraint. An agent observes random variable X and reveals information U to the utility provider over a rate-constrained channel, such that I(X; U) ≤ R, in return for utility I(U; Y ), where Y denotes a latent random variable correlated with X. While the objective is to maximize the utility, the agent also wants to protect a private information S, also correlated with X and Y from the utility provider. The trade-off between rate, utility and private information leakage is studied. This problem can be thought of as a generalization of both the information bottleneck and privacy funnel problems, reducing to either of the two problems in special cases. A necessary and sufficient condition for the existence of positive utility under zero private information leakage (or perfect privacy) is established. Subsequently, the problem of maximizing the utility subject to perfect privacy constraint is shown to be a linear program when the rate constraint is inactive. Also, the maximum value of the ratio of utility to infinitesimal private information leakage for an arbitrary rate constraint is obtained.