TY - JOUR
T1 - Change of Multivariate Mutual Information
T2 - From Local to Global
AU - Chan, Chung
AU - Al-Bashabsheh, Ali
AU - Zhou, Qiaoqiao
PY - 2018/1
Y1 - 2018/1
N2 - 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.
AB - 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.
KW - communication complexity
KW - Complexity theory
KW - Computational modeling
KW - Entropy
KW - multivariate mutual information
KW - Mutual information
KW - Network coding
KW - Random variables
KW - secret key agreement
KW - Upper bound
UR - http://www.scopus.com/inward/record.url?scp=85029157448&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85029157448&origin=recordpage
U2 - 10.1109/TIT.2017.2749372
DO - 10.1109/TIT.2017.2749372
M3 - 21_Publication in refereed journal
AN - SCOPUS:85029157448
VL - 64
SP - 57
EP - 76
JO - IRE Transactions on Information Theory
JF - IRE Transactions on Information Theory
SN - 0018-9448
IS - 1
ER -