English

On Maximal Correlation, Mutual Information and Data Privacy

Information Theory 2015-10-09 v1 math.IT Statistics Theory Statistics Theory

Abstract

The rate-privacy function is defined in \cite{Asoodeh} as a tradeoff between privacy and utility in a distributed private data system in which both privacy and utility are measured using mutual information. Here, we use maximal correlation in lieu of mutual information in the privacy constraint. We first obtain some general properties and bounds for maximal correlation and then modify the rate-privacy function to account for the privacy-constrained estimation problem. We find a bound for the utility in this problem when the maximal correlation privacy is set to some threshold ϵ>0\epsilon>0 and construct an explicit privacy scheme which achieves this bound.

Keywords

Cite

@article{arxiv.1510.02330,
  title  = {On Maximal Correlation, Mutual Information and Data Privacy},
  author = {Shahab Asoodeh and Fady Alajaji and Tamás Linder},
  journal= {arXiv preprint arXiv:1510.02330},
  year   = {2015}
}

Comments

Appeared in Canadian Workshop on Information Theory 2015

R2 v1 2026-06-22T11:15:45.116Z