Randomized Privacy Budget Differential Privacy

TL;DR

This paper introduces a novel differential privacy mechanism that randomizes the privacy budget to significantly improve data utility while maintaining privacy guarantees.

Contribution

It proposes and analyzes a new differential privacy approach with randomized privacy budgets, enhancing utility without compromising privacy.

Findings

Randomizing privacy budgets boosts data utility substantially.

The proposed mechanism maintains strong differential privacy guarantees.

Empirical results show significant accuracy improvements.

Abstract

While pursuing better utility by discovering knowledge from the data, individual's privacy may be compromised during an analysis. To that end, differential privacy has been widely recognized as the state-of-the-art privacy notion. By requiring the presence of any individual's data in the input to only marginally affect the distribution over the output, differential privacy provides strong protection against adversaries in possession of arbitrary background. However, the privacy constraints (e.g., the degree of randomization) imposed by differential privacy may render the released data less useful for analysis, the fundamental trade-off between privacy and utility (i.e., analysis accuracy) has attracted significant attention in various settings. In this report we present DP mechanisms with randomized parameters, i.e., randomized privacy budget, and formally analyze its privacy and utility and demonstrate that randomizing privacy budget in DP mechanisms will boost the accuracy in a humongous scale.