Change of Multivariate Mutual Information : From Local to Global

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

4 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)57-76
Journal / PublicationIEEE Transactions on Information Theory
Volume64
Issue number1
Online published6 Sep 2017
Publication statusPublished - Jan 2018
Externally publishedYes

Abstract

We study the change of multivariate mutual information among a set of random variables when some common randomness is added to or removed from a subset of the random variables. This is formulated more precisely as two new multiterminal secret key agreement problems that, respectively, ask how one can increase the secrecy capacity efficiently by adding common randomness to a small subset of users, and how one can simplify the source model by removing redundant common randomness that does not contribute to the secrecy capacity. Characterizations and strongly polynomial-time computations are derived for the rates of change, maximum usable increment, and redundancy. These results can be applied to study the communication complexity for secret key agreement.

Research Area(s)

  • communication complexity, Complexity theory, Computational modeling, Entropy, multivariate mutual information, Mutual information, Network coding, Random variables, secret key agreement, Upper bound

Citation Format(s)

Change of Multivariate Mutual Information : From Local to Global. / Chan, Chung; Al-Bashabsheh, Ali; Zhou, Qiaoqiao.

In: IEEE Transactions on Information Theory, Vol. 64, No. 1, 01.2018, p. 57-76.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review