Context Aware Laplacian Mechanism for Local Information Privacy

Mohamed Seif; Ravi Tandon; Ming Li

doi:10.1109/ITW44776.2019.8989402

Context Aware Laplacian Mechanism for Local Information Privacy

Mohamed Seif, Ravi Tandon, Ming Li

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

Abstract

In this paper, we consider the problem of designing additive noise mechanisms for data release subject to a local information privacy constraint. While there has been significant prior work on devising additive noise mechanisms for differential privacy (such as Laplacian and Gaussian mechanisms), for the notion of information privacy, which accounts for prior-knowledge about the data, there are no such general purpose additive noise mechanisms. To this end, we devise a prior-aware Laplacian noise mechanism, which satisfies local information privacy. We show that adding context awareness (i.e., via the knowledge of prior of the data) improves the tradeoff between utility and privacy when compared to context-unaware mechanisms.

Original language	English (US)
Title of host publication	2019 IEEE Information Theory Workshop, ITW 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538669006
DOIs	https://doi.org/10.1109/ITW44776.2019.8989402
State	Published - Aug 2019
Externally published	Yes
Event	2019 IEEE Information Theory Workshop, ITW 2019 - Visby, Sweden Duration: Aug 25 2019 → Aug 28 2019

Publication series

Name	2019 IEEE Information Theory Workshop, ITW 2019

Conference

Conference	2019 IEEE Information Theory Workshop, ITW 2019
Country/Territory	Sweden
City	Visby
Period	8/25/19 → 8/28/19

ASJC Scopus subject areas

Software
Computational Theory and Mathematics
Computer Networks and Communications
Information Systems

Access to Document

10.1109/ITW44776.2019.8989402

Cite this

Seif, M, Tandon, R & Li, M 2019, Context Aware Laplacian Mechanism for Local Information Privacy. in 2019 IEEE Information Theory Workshop, ITW 2019., 8989402, 2019 IEEE Information Theory Workshop, ITW 2019, Institute of Electrical and Electronics Engineers Inc., 2019 IEEE Information Theory Workshop, ITW 2019, Visby, Sweden, 8/25/19. https://doi.org/10.1109/ITW44776.2019.8989402

@inproceedings{7b9aff427c924366ba77d073d6a5c151,

title = "Context Aware Laplacian Mechanism for Local Information Privacy",

abstract = "In this paper, we consider the problem of designing additive noise mechanisms for data release subject to a local information privacy constraint. While there has been significant prior work on devising additive noise mechanisms for differential privacy (such as Laplacian and Gaussian mechanisms), for the notion of information privacy, which accounts for prior-knowledge about the data, there are no such general purpose additive noise mechanisms. To this end, we devise a prior-aware Laplacian noise mechanism, which satisfies local information privacy. We show that adding context awareness (i.e., via the knowledge of prior of the data) improves the tradeoff between utility and privacy when compared to context-unaware mechanisms.",

author = "Mohamed Seif and Ravi Tandon and Ming Li",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE Information Theory Workshop, ITW 2019 ; Conference date: 25-08-2019 Through 28-08-2019",

year = "2019",

month = aug,

doi = "10.1109/ITW44776.2019.8989402",

language = "English (US)",

series = "2019 IEEE Information Theory Workshop, ITW 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2019 IEEE Information Theory Workshop, ITW 2019",

}

TY - GEN

T1 - Context Aware Laplacian Mechanism for Local Information Privacy

AU - Seif, Mohamed

AU - Tandon, Ravi

AU - Li, Ming

PY - 2019/8

Y1 - 2019/8

N2 - In this paper, we consider the problem of designing additive noise mechanisms for data release subject to a local information privacy constraint. While there has been significant prior work on devising additive noise mechanisms for differential privacy (such as Laplacian and Gaussian mechanisms), for the notion of information privacy, which accounts for prior-knowledge about the data, there are no such general purpose additive noise mechanisms. To this end, we devise a prior-aware Laplacian noise mechanism, which satisfies local information privacy. We show that adding context awareness (i.e., via the knowledge of prior of the data) improves the tradeoff between utility and privacy when compared to context-unaware mechanisms.

AB - In this paper, we consider the problem of designing additive noise mechanisms for data release subject to a local information privacy constraint. While there has been significant prior work on devising additive noise mechanisms for differential privacy (such as Laplacian and Gaussian mechanisms), for the notion of information privacy, which accounts for prior-knowledge about the data, there are no such general purpose additive noise mechanisms. To this end, we devise a prior-aware Laplacian noise mechanism, which satisfies local information privacy. We show that adding context awareness (i.e., via the knowledge of prior of the data) improves the tradeoff between utility and privacy when compared to context-unaware mechanisms.

UR - http://www.scopus.com/inward/record.url?scp=85081105396&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85081105396&partnerID=8YFLogxK

U2 - 10.1109/ITW44776.2019.8989402

DO - 10.1109/ITW44776.2019.8989402

M3 - Conference contribution

AN - SCOPUS:85081105396

T3 - 2019 IEEE Information Theory Workshop, ITW 2019

BT - 2019 IEEE Information Theory Workshop, ITW 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE Information Theory Workshop, ITW 2019

Y2 - 25 August 2019 through 28 August 2019

ER -

Context Aware Laplacian Mechanism for Local Information Privacy

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this