The Community for Technology Leaders
2018 IEEE 34th International Conference on Data Engineering (ICDE) (2018)
Paris, France
Apr 16, 2018 to Apr 19, 2018
ISSN: 2375-026X
ISBN: 978-1-5386-5520-7
pp: 1204-1207
ABSTRACT
Hay et al. (2016) recently observed that existing histogram release mechanisms under differential privacy do not provide satisfactory privacy protection. Existing work either tunes on sensitive data to optimise parameters without consideration of privacy; or selection is performed arbitrarily and independent of data, degrading utility. We address this open problem by deriving a principled tuning mechanism E2EPRIV that privately optimises data-dependent error bounds. Theoretical analysis establishes privacy and utility, while extensive experimentation demonstrates that E2EPRIV can practically achieve true end-to-end privacy.
INDEX TERMS
data privacy, optimisation
CITATION

M. Fanaeepour and B. I. Rubinstein, "Histogramming Privately Ever After: Differentially-Private Data-Dependent Error Bound Optimisation," 2018 IEEE 34th International Conference on Data Engineering (ICDE), Paris, France, 2018, pp. 1204-1207.
doi:10.1109/ICDE.2018.00111
168 ms
(Ver 3.3 (11022016))