<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Notes on information-theoretic privacy

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Sep 2014Embargo end date: 01 Jan 2015Publisher:IEEEJournal:2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)

Authors: Fady Alajaji; Shahab Asoodeh; Tamas Linder;

doi: 10.1109/allerton.2014.7028602 , 10.48550/arxiv.1510.02318

arXiv: http://arxiv.org/abs/1510.02318

Notes on information-theoretic privacy

- Summary
- Subjects
- Metrics

Abstract

We investigate the tradeoff between privacy and utility in a situation where both privacy and utility are measured in terms of mutual information. For the binary case, we fully characterize this tradeoff in case of perfect privacy and also give an upper-bound for the case where some privacy leakage is allowed. We then introduce a new quantity which quantifies the amount of private information contained in the observable data and then connect it to the optimal tradeoff between privacy and utility.

The corrected version of a paper appeared in Allerton 2014

Related Organizations

Queen's University
Canada

Keywords

FOS: Computer and information sciences, Computer Science - Information Theory, Information Theory (cs.IT)

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	34
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%