Abstract:The possibility for public attributes to disclose private information has caused widespread concern. Traditional privacy-preserving approaches have two limitations: 1) Approaches based on data anonymization or distortion often lead to poor utility-privacy trade-offs, and 2) approaches based on data encryption face heavy computational costs. These problems have prompted calls for an effective privacy-preserving framework that provides adequate privacy guarantees while maintaining good data utility. Inspired by denoising autoencoders, in this paper, we regard the information about privacy attributes contained in the public attributes as a kind of noise and design an ex ante privacy-preserving model called the Mutual Information Autoencoder (MIAE), which reconstructs the loss function of the original autoencoder by combining reconstruction errors and mutual information, and we introduce a trade-off coefficient to achieve utility-privacy trade-offs. To elucidate the superiority of the proposed model, we consider utility-privacy trade-offs with the expected distortion function as a metric of data utility and the joint mutual information as a metric of privacy disclosure, and then, we construct a convex optimization problem with multiple constraints based on rate-distortion theory. From an information theory perspective, we provide a lower bound for privacy disclosure with utility guarantees. Elaborate experiments over a real-world dataset reveal that as the level of expected distortion increases, the achievable bound obtained by MIAE exhibits a trend similar to that of the information-theoretic bound. When the expected distortion surpasses 2.2, the achievable bound obtained by MIAE also converges to 0, and the maximum gap between the achievable bound obtained by MIAE and the information-theoretic bound is no more than 1.4. Compared to existing models, MIAE can provide a tighter achievable bound and achieve good utility-privacy trade-offs.

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

Privacy-Utility Tradeoff Based on $α$-lift

On the Lift, Related Privacy Measures, and Applications to Privacy-Utility Tradeoffs

An Expectation-Maximization Relaxed Method for Privacy Funnel

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

An Efficient Difference-of-Convex Solver for Privacy Funnel

Privacy-Utility Tradeoffs under Constrained Data Release Mechanisms

Fisher Information as a Utility Metric for Frequency Estimation under Local Differential Privacy

Utility Analysis and Enhancement of LDP Mechanisms in High-Dimensional Space

Privacy-Utility Management of Hypothesis Tests

Approaching the Information-Theoretic Limit of Privacy Disclosure With Utility Guarantees

Optimizing Privacy and Utility Tradeoffs for Group Interests Through Harmonization

A Utility-Optimized Framework for Personalized Private Histogram Estimation

Robust Privatization with Multiple Tasks and the Optimal Privacy-Utility Tradeoff

Managing Your Private and Public Data: Bringing Down Inference Attacks Against Your Privacy

LDPTube: Theoretical Utility Benchmark and Enhancement for LDP Mechanisms in High-dimensional Space

The optimal mechanism in differential privacy

The Economics of Privacy and Utility: Investment Strategies

New Privacy Mechanism Design With Direct Access to the Private Data

Data Sanitisation Protocols for the Privacy Funnel with Differential Privacy Guarantees

Synergizing Privacy and Utility in Data Analytics Through Advanced Information Theorization