2018 IEEE 34th International Conference on Data Engineering (ICDE) (2018)
Apr 16, 2018 to Apr 19, 2018
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.
data privacy, optimisation
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.