A Practical Approach to Navigating the Tradeoff Between Privacy and Precise Utility

03/10/2020
by   Chandra Sharma, et al.
0

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.

READ FULL TEXT
research
11/28/2022

On the Utility Recovery Incapability of Neural Net-based Differential Private Tabular Training Data Synthesizer under Privacy Deregulation

Devising procedures for auditing generative model privacy-utility tradeo...
research
02/27/2021

On Optimizing the Trade-off between Privacy and Utility in Data Provenance

Organizations that collect and analyze data may wish or be mandated by r...
research
05/04/2022

Uncertainty-Autoencoder-Based Privacy and Utility Preserving Data Type Conscious Transformation

We propose an adversarial learning framework that deals with the privacy...
research
07/04/2022

The Economics of Privacy and Utility: Investment Strategies

The inevitable leakage of privacy as a result of unrestrained disclosure...
research
08/30/2019

Practical and Robust Privacy Amplification with Multi-Party Differential Privacy

When collecting information, local differential privacy (LDP) alleviates...
research
08/01/2018

Mapping the Privacy-Utility Tradeoff in Mobile Phone Data for Development

Today's age of data holds high potential to enhance the way we pursue an...
research
08/25/2020

Spatial Privacy Pricing: The Interplay between Privacy, Utility and Price in Geo-Marketplaces

A geo-marketplace allows users to be paid for their location data. Users...

Please sign up or login with your details

Forgot password? Click here to reset