Abstract:We introduce the problem of releasing private data under differential privacy when the privacy level is subject to change over time. Existing work assumes that privacy level is determined by the system designer as a fixed value before private data is released. For certain applications, however, users may wish to relax the privacy level for subsequent releases of the same data after either a re-evaluation of the privacy concerns or the need for better accuracy. Specifically, given a database containing private data, we assume that a response y1 that preserves \( \epsilon _1\)-differential privacy has already been published. Then, the privacy level is relaxed to \( \epsilon _2\), with \( \epsilon _2 > \epsilon _1\), and we wish to publish a more accurate response y2 while the joint response (y1,y2) preserves \( \epsilon _2\)-differential privacy. How much accuracy is lost in the scenario of gradually releasing two responses y1 and y2 compared to the scenario of releasing a single response that is \( \epsilon _2\)-differentially private? Our results consider the more general case with multiple privacy level relaxations and show that there exists a composite mechanism that achieves no loss in accuracy. We consider the case in which the private data lies within Rn with an adjacency relation induced by the \( \ell _1\)-norm, and we initially focus on mechanisms that approximate identity queries. We show that the same accuracy can be achieved in the case of gradual release through a mechanism whose outputs can be described by a lazy Markov stochastic process. This stochastic process has a closed form expression and can be efficiently sampled. Moreover, our results extend beyond identity queries to a more general family of privacy-preserving mechanisms. To this end, we demonstrate the applicability of our tool to multiple scenarios including Google’s project RAPPOR, trading of private data, and controlled transmission of private data in a social network. Finally, we derive similar results for the approximated differential privacy.

An Expectation-Maximization Relaxed Method for Privacy Funnel

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

An Efficient Difference-of-Convex Solver for Privacy Funnel

Variational Approach for Privacy Funnel Optimization on Continuous Data

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

Prospect Theoretic Analysis of Privacy-Preserving Mechanism

More Flexible Differential Privacy: The Application of Piecewise Mixture Distributions in Query Release

A Utility-Optimized Framework for Personalized Private Histogram Estimation

The Cost of Privacy: Optimal Rates of Convergence for Parameter Estimation with Differential Privacy

Gradual Release of Sensitive Data under Differential Privacy

Instance-optimal Mean Estimation Under Differential Privacy

Rényi Pufferfish Privacy: General Additive Noise Mechanisms and Privacy Amplification by Iteration

Minimax Rates of Estimating Approximate Differential Privacy

Extremal Mechanisms for Pointwise Maximal Leakage

New Privacy Mechanism Design With Direct Access to the Private Data

Randomized Response with Gradual Release of Privacy Budget

Data Sanitisation Protocols for the Privacy Funnel with Differential Privacy Guarantees

Functional Mechanism: Regression Analysis under Differential Privacy

A Novel Privacy Enhancement Scheme with Dynamic Quantization for Federated Learning

A Numerical Verification Framework for Differential Privacy in Estimation

Unified Enhancement of Privacy Bounds for Mixture Mechanisms via $f$-Differential Privacy