English

Unique Informations and Deficiencies

Information Theory 2019-12-10 v3 Cryptography and Security math.IT

Abstract

Given two channels that convey information about the same random variable, we introduce two measures of the unique information of one channel with respect to the other. The two quantities are based on the notion of generalized weighted Le Cam deficiencies and differ on whether one channel can approximate the other by a randomization at either its input or output. We relate the proposed quantities to an existing measure of unique information which we call the minimum-synergy unique information. We give an operational interpretation of the latter in terms of an upper bound on the one-way secret key rate and discuss the role of the unique informations in the context of nonnegative mutual information decompositions into unique, redundant and synergistic components.

Keywords

Cite

@article{arxiv.1807.05103,
  title  = {Unique Informations and Deficiencies},
  author = {Pradeep Kr. Banerjee and Eckehard Olbrich and Jürgen Jost and Johannes Rauh},
  journal= {arXiv preprint arXiv:1807.05103},
  year   = {2019}
}

Comments

13 pages, 2 figures. The material in this manuscript was presented at the 56th Annual Allerton Conference on Communication, Control, and Computing, 2018. This manuscript contains some corrections: most notably, Lemma 18 was removed and Proposition 28 was corrected. The numbering of equations and results in this version agrees with the numbering of the published version

R2 v1 2026-06-23T03:00:30.995Z