TY - GEN
T1 - Privacy under hard distortion constraints
AU - Liao, Jiachun
AU - Kosut, Oliver
AU - Sankar, Lalitha
AU - Calmon, Flavio P.
N1 - Funding Information:
This material is based upon work supported by the National Science Foundation under Grant No. CCF-1350914 and CIF-1422358.
Publisher Copyright:
© 2018 IEEE Information Theory Workshop, ITW 2018. All rights reserved.
PY - 2019/1/15
Y1 - 2019/1/15
N2 - We study the problem of data disclosure with privacy guarantees, wherein the utility of the disclosed data is ensured via a hard distortion constraint. Unlike average distortion, hard distortion provides a deterministic guarantee of fidelity. For the privacy measure, we use a tunable information leakage measure, namely maximal α-leakage (α ∈ [1, ∞]), and formulate the privacy-utility tradeoff problem. The resulting solution highlights that under a hard distortion constraint, the nature of the solution remains unchanged for both local and non-local privacy requirements. More precisely, we show that both the optimal mechanism and the optimal tradeoff are invariant for any α > 1; i.e., the tunable leakage measure only behaves as either of the two extrema, i.e., mutual information for α = 1 and maximal leakage for α = ∞.
AB - We study the problem of data disclosure with privacy guarantees, wherein the utility of the disclosed data is ensured via a hard distortion constraint. Unlike average distortion, hard distortion provides a deterministic guarantee of fidelity. For the privacy measure, we use a tunable information leakage measure, namely maximal α-leakage (α ∈ [1, ∞]), and formulate the privacy-utility tradeoff problem. The resulting solution highlights that under a hard distortion constraint, the nature of the solution remains unchanged for both local and non-local privacy requirements. More precisely, we show that both the optimal mechanism and the optimal tradeoff are invariant for any α > 1; i.e., the tunable leakage measure only behaves as either of the two extrema, i.e., mutual information for α = 1 and maximal leakage for α = ∞.
KW - F-divergence
KW - Hard distortion
KW - Maximal α-leakage
KW - Privacy-utility tradeoff
UR - http://www.scopus.com/inward/record.url?scp=85062071748&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85062071748&partnerID=8YFLogxK
U2 - 10.1109/ITW.2018.8613385
DO - 10.1109/ITW.2018.8613385
M3 - Conference contribution
AN - SCOPUS:85062071748
T3 - 2018 IEEE Information Theory Workshop, ITW 2018
BT - 2018 IEEE Information Theory Workshop, ITW 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE Information Theory Workshop, ITW 2018
Y2 - 25 November 2018 through 29 November 2018
ER -