Preserving Privacy and Fidelity via Ehrhart Theory Conference Paper

abstract

• 2018 IEEE. We consider the problem of designing a database sanitization mechanism (DSM) that minimizes, in the expected sense, the mathbb L- 1 -distortion between the histograms of original and sanitized databases, while being -differentially private (DP). The expected mathbb L- 1 -distortion of a corresponding optimal - DP DSM provides for an important utility-privacy trade-off. This problem reduces to a prohibitively complex linear program (LP). Using tools from Ehrhart theory, analytic combinatorics and LP theory, we solve this problem and thereby provide a simple closed form computable expression characterizing this trade-off.

name of conference

• 2018 IEEE International Symposium on Information Theory (ISIT)

authors

• Kumar, Panganamala

published proceedings

• 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)

author list (cited authors)

• Padakandla, A., Kumar, P. R., & Szpankowski, W.

citation count

• 3

complete list of authors

• Padakandla, Arun||Kumar, PR||Szpankowski, Wojciech

publication date

• June 2018

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE International Symposium on Information Theory - Proceedings  Journal

Digital Object Identifier (DOI)

• 10.1109/isit.2018.8437778

International Standard Book Number (ISBN) 13

• 9781538647806

start page

• 696

end page

• 700

volume

• 00

URL

• http://dx.doi.org/10.1109/isit.2018.8437778