Conditional and relevant common information

Amos Lapidoth; Michèle Wigger

doi:10.1109/ICSEE.2016.7806031

Conditional and relevant common information

Amos Lapidoth
, Michèle Wigger

ETH Zurich
Université Paris-Saclay

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781509021529
DOIs	https://doi.org/10.1109/ICSEE.2016.7806031
Publication status	Published - 4 Jan 2017
Externally published	Yes
Event	2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016 - Eilat, Israel Duration: 16 Nov 2016 → 18 Nov 2016

Publication series

Name	2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016

Conference

Conference	2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016
Country/Territory	Israel
City	Eilat
Period	16/11/16 → 18/11/16

Access to Document

10.1109/ICSEE.2016.7806031

Cite this

Lapidoth, A., & Wigger, M. (2017). Conditional and relevant common information. In 2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016 Article 7806031 (2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSEE.2016.7806031

@inproceedings{74f0645bc4b3453ba398c488d1ce5c00,

title = "Conditional and relevant common information",

abstract = "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.",

author = "Amos Lapidoth and Mich{\`e}le Wigger",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016 ; Conference date: 16-11-2016 Through 18-11-2016",

year = "2017",

month = jan,

day = "4",

doi = "10.1109/ICSEE.2016.7806031",

language = "English",

series = "2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016",

}

Lapidoth, A & Wigger, M 2017, Conditional and relevant common information. in 2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016., 7806031, 2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016, Institute of Electrical and Electronics Engineers Inc., 2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016, Eilat, Israel, 16/11/16. https://doi.org/10.1109/ICSEE.2016.7806031

Conditional and relevant common information. / Lapidoth, Amos; Wigger, Michèle.
2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016. Institute of Electrical and Electronics Engineers Inc., 2017. 7806031 (2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Conditional and relevant common information

AU - Lapidoth, Amos

AU - Wigger, Michèle

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 -

Conditional and relevant common information

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this