Abstract:This paper investigates the privacy funnel, a privacy-utility tradeoff problem in which mutual information quantifies both privacy and utility. The objective is to maximize utility while adhering to a specified privacy budget. However, the privacy funnel represents a non-convex optimization problem, making it challenging to achieve an optimal solution. An existing proposed approach to this problem involves substituting the mutual information with the lift (the exponent of information density) and then solving the optimization. Since mutual information is the expectation of the information density, this substitution overestimates the privacy loss and results in a final smaller bound on the privacy of mutual information than what is allowed in the budget. This significantly compromises the utility. To overcome this limitation, we propose using a privacy measure that is more relaxed than the lift but stricter than mutual information while still allowing the optimization to be efficiently solved. Instead of directly using information density, our proposed measure is the average of information density over the sensitive data distribution for each observed data realization. We then introduce a heuristic algorithm capable of achieving solutions that produce extreme privacy values, which enhances utility. The numerical results confirm improved utility at the same privacy budget compared to existing solutions in the literature. Additionally, we explore two other privacy measures, $\ell_{1}$-norm and strong $\chi^2$-divergence, demonstrating the applicability of our algorithm to these lift-based measures. We evaluate the performance of our method by comparing its output with previous works. Finally, we validate our heuristic approach with a theoretical framework that estimates the optimal utility for strong $\chi^2$-divergence, numerically showing a perfect match.

A Quantifying Method for Trade-off Between Privacy and Utility

On the Tradeoff Between Privacy and Utility in Data Publishing.

Exploring the Tradeoff Between Privacy and Utility of Complete‐count Census Data Using a Multiobjective Optimization Approach

Utility-based Anonymization for Privacy Preservation with Less Information Loss

Survey on Improving Data Utility in Differentially Private Sequential Data Publishing

How to Quantify Graph De-anonymization Risks.

Quantification of De-anonymization Risks in Social Networks

Exploring the tradeoff between data privacy and utility with a clinical data analysis use case

On the Tradeoff Between Data-Privacy and Utility for Data Publishing

A Privacy Protection Model of Data Publication Based on Game Theory

Privacy-Utility Tradeoffs under Constrained Data Release Mechanisms

Improving Data Utility Through Game Theory in Personalized Differential Privacy.

Quantifying Privacy: A Novel Entropy-Based Measure of Disclosure Risk

User-Driven Synthetic Dataset Generation with Quantifiable Differential Privacy

Optimizing Privacy and Utility Tradeoffs for Group Interests Through Harmonization

Not one but many Tradeoffs: Privacy Vs. Utility in Differentially Private Machine Learning

Data Privacy and Utility Trade-Off Based on Mutual Information Neural Estimator

An Algorithm for Enhancing Privacy-Utility Tradeoff in the Privacy Funnel and Other Lift-based Measures

The tradeoff between the utility and risk of location data and implications for public good

Utility-based Anonymization Using Local Recoding

Utility Analysis on Privacy-Preservation Algorithms for Online Social Networks: an Empirical Study