The Utility Cost of Robust Privacy Guarantees

I. Ciszar, “Information-type measures of difference of probability distributions and indirect observations,” Studia Sci. Math. Hungar. , vol. 2, pp. 299–318, 1967

1967

Earlier work this paper cites.

H. Witsenhausen and A. Wyner, “A conditional entropy bound for a pair of discrete random variables,” IEEE Transactions on Information Theory , vol. 21, no. 5, pp. 493–501, 1975

1975

Earlier work this paper cites.

L. Devroye, “The equivalence of weak, strong and complete convergence in l 1 l_{1} for kernel density estimates,” The Annals of Statistics , pp. 896–904, 1983

1983

Earlier work this paper cites.

O. Shamir, S. Sabato, and N. Tishby, “Learning and generalization with the information bottleneck,” Theoretical Computer Science , vol. 411, no. 29-30, pp. 2696–2711, 2010

2010

Earlier work this paper cites.

F. du Pin Calmon and N. Fawaz, “Privacy against statistical inference,” in Proc. of 50th IEEE Annual Allerton Conference on Communication, Control, and Computing . IEEE, 2012, pp. 1401–1408

2012

Earlier work this paper cites.

L. Sankar, S. R. Rajagopalan, and H. V. Poor, “Utility-privacy tradeoffs in databases: An information-theoretic approach,” IEEE Transactions on Information Forensics and Security , vol. 8, no. 6, pp. 838–852, 2013

2013

Cited alongside, same era.

S. Fehr and S. Berens, “On the conditional rényi entropy,” IEEE Transactions on Information Theory , vol. 60, no. 11, pp. 6801–6810, 2014

2014

Cited alongside, same era.

S. Kamath, A. Orlitsky, D. Pichapati, and A. T. Suresh, “On learning distributions from their samples,” in Conference on Learning Theory , 2015, pp. 1066–1100

2015

Cited alongside, same era.

S. Asoodeh, M. Diaz, F. Alajaji, and T. Linder, “Information extraction under privacy constraints,” Information , vol. 7, no. 1, p. 15, 2016

2016

Cited alongside, same era.

M. Raginsky, “Strong data processing inequalities and Φ \Phi -sobolev inequalities for discrete channels,” IEEE Transactions on Information Theory , vol. 62, no. 6, pp. 3355–3389, 2016

I. Sason and S. Verdú, “ f f -divergence inequalities,” IEEE Transactions on Information Theory , vol. 62, no. 11, pp. 5973–6006, 2016

2016

Later among the works it cites.

H. Wang and F. P. Calmon, “An estimation-theoretic view of privacy,” in Proc. of 55th IEEE Annual Allerton Conference on Communication, Control, and Computing . IEEE, 2017

2017

Later among the works it cites.

S. Asoodeh, M. Diaz, F. Alajaji, and T. Linder, “Estimation efficiency under privacy constraints,” arXiv preprint arXiv:1707.02409 , 2017

Original

2017

Later among the works it cites.

F. P. Calmon, Y. Polyanskiy, and Y. Wu, “Strong data processing inequalities for input constrained additive noise channels,” IEEE Transactions on Information Theory , 2017

2017

Later among the works it cites.