Wojciech Szpankowski

Preserving Privacy and Fidelity via Ehrhart Theory

2018

We consider the problem of designing a database sanitization mechanism (DSM) that minimizes, in the expected sense, the L1-distortion between the histograms of original and sanitized databases, while being θ-differentially private (DP). The expected L1-distortion …