Upper Bound on Privacy-Utility Tradeoff Allowing Positive Excess Distortion Probability
Shota Saito, Toshiyasu Matsushima · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2021
This letter investigates the information-theoretic privacy-utility tradeoff. We analyze the minimum information leakage (f-leakage) under the utility constraint that the excess distortion probability is allowed up to ε∈[0, 1). The derived upper bound is characterized by the ε-cutoff random transformation and a distortion ball.