论文标题
一种实用的方法，可以在隐私和精确效用之间进行权衡
A Practical Approach to Navigating the Tradeoff Between Privacy and Precise Utility
论文作者
论文摘要
由于在线社交网络最近的普及，再加上人们披露个人信息以实现某些满足的倾向，导航隐私与公用事业之间的权衡问题引起了许多近期兴趣，并引起了丰富的研究。解决问题的关键先决条件是适当捕获问题制定中的隐私和效用方面。现有作品的重点是隐私的概念，而公用事业损失通常被视为由隐私机制引入的真实数据的不良但必要的扭曲。相比之下，我们有兴趣通过将其与用户的特定属性相关联，对实用程序进行建模，就像隐私与文献中的特定私人属性相关联。我们的效用模型促进了更好，更精确的隐私机制，并实现了更好的隐私 - 实用性权衡。我们进一步纳入了问题制定，对单位单位增益的可接受损失的实际限制，该损失允许用户自定义隐私机制，以说明每个用户与自己的隐私和实用程序相关联的相对价值。本文讨论了我们的实用工具模型和相应的隐私 - 实用性权衡的复杂性，并引入了一种启发式贪婪算法来解决该问题。
Due to the recent popularity of online social networks, coupled with people's propensity to disclose personal information in an effort to achieve certain gratifications, the problem of navigating the tradeoff between privacy and utility attracted a lot of recent interest and generated a rich body of research. A critical prerequisite to solving the problem is to appropriately capture the privacy and the utility aspects in the problem formulation. Most of the existing works' focus is on the notion of privacy, while utility loss is often treated as the undesirable but necessary distortion of the true data, introduced by the privacy mechanism. By contrast, we are interested in modelling utility differently, by associating it with specific attributes of a user, just like privacy is associated with specific private attributes in the literature. Our model of utility facilitates a better and more precise privacy mechanism, and achieves better privacy-utility tradeoffs. We further incorporate into our problem formulation a practical constraint on acceptable loss in utility per unit gain in privacy, which allows users to customize the privacy mechanisms in order to account for the relative values that each user associates with their own privacy and utility. This paper discusses the intricacies of our utility model and the corresponding privacy-utility tradeoff, and introduces a heuristic greedy algorithm to solve the problem.
