TY - GEN
T1 - Conditional and relevant common information
AU - Lapidoth, Amos
AU - Wigger, Michèle
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2017/1/4
Y1 - 2017/1/4
N2 - Two variations on Wyner's common information are proposed: conditional common information and relevant common information. The former characterizes the minimum common rate that is required for lossless source-coding over a one-to-two Gray-Wyner network, when the sum-rate is restricted to be minimal and the terminals all share the side-information. It also characterizes the minimum rate of common randomness that is required for two terminals sharing some side-information to strongly coordinate their outputs according to a target distribution. The latter, relevant common information, is an upper bound on the minimum common rate required for two receivers of a one-to-two Gray-Wyner network to weakly coordinate their reconstruction sequences with the source according to a target distribution. It also characterizes the minimum rate of common randomness that is required for two terminals to produce a target strongly-coordinated sequence at the output of a two-user multiple-access channel.
AB - Two variations on Wyner's common information are proposed: conditional common information and relevant common information. The former characterizes the minimum common rate that is required for lossless source-coding over a one-to-two Gray-Wyner network, when the sum-rate is restricted to be minimal and the terminals all share the side-information. It also characterizes the minimum rate of common randomness that is required for two terminals sharing some side-information to strongly coordinate their outputs according to a target distribution. The latter, relevant common information, is an upper bound on the minimum common rate required for two receivers of a one-to-two Gray-Wyner network to weakly coordinate their reconstruction sequences with the source according to a target distribution. It also characterizes the minimum rate of common randomness that is required for two terminals to produce a target strongly-coordinated sequence at the output of a two-user multiple-access channel.
U2 - 10.1109/ICSEE.2016.7806031
DO - 10.1109/ICSEE.2016.7806031
M3 - Conference contribution
AN - SCOPUS:85014236908
T3 - 2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016
BT - 2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016
Y2 - 16 November 2016 through 18 November 2016
ER -