Upper Bound on Privacy-Utility Tradeoff Allowing Positive Excess Distortion Probability

Abstract

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.