Cargando…

Unique Information and Secret Key Agreement

The partial information decomposition (PID) is a promising framework for decomposing a joint random variable into the amount of influence each source variable [Formula: see text] has on a target variable Y, relative to the other sources. For two sources, influence breaks down into the information th...

Descripción completa

Detalles Bibliográficos
Autores principales: James, Ryan G., Emenheiser, Jeffrey, Crutchfield, James P.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7514114/
https://www.ncbi.nlm.nih.gov/pubmed/33266728
http://dx.doi.org/10.3390/e21010012
_version_ 1783586513114628096
author James, Ryan G.
Emenheiser, Jeffrey
Crutchfield, James P.
author_facet James, Ryan G.
Emenheiser, Jeffrey
Crutchfield, James P.
author_sort James, Ryan G.
collection PubMed
description The partial information decomposition (PID) is a promising framework for decomposing a joint random variable into the amount of influence each source variable [Formula: see text] has on a target variable Y, relative to the other sources. For two sources, influence breaks down into the information that both [Formula: see text] and [Formula: see text] redundantly share with Y, what [Formula: see text] uniquely shares with Y, what [Formula: see text] uniquely shares with Y, and finally what [Formula: see text] and [Formula: see text] synergistically share with Y. Unfortunately, considerable disagreement has arisen as to how these four components should be quantified. Drawing from cryptography, we consider the secret key agreement rate as an operational method of quantifying unique information. Secret key agreement rate comes in several forms, depending upon which parties are permitted to communicate. We demonstrate that three of these four forms are inconsistent with the PID. The remaining form implies certain interpretations as to the PID’s meaning—interpretations not present in PID’s definition but that, we argue, need to be explicit. Specifically, the use of a consistent PID quantified using a secret key agreement rate naturally induces a directional interpretation of the PID. We further reveal a surprising connection between third-order connected information, two-way secret key agreement rate, and synergy. We also consider difficulties which arise with a popular PID measure in light of the results here as well as from a maximum entropy viewpoint. We close by reviewing the challenges facing the PID.
format Online
Article
Text
id pubmed-7514114
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-75141142020-11-09 Unique Information and Secret Key Agreement James, Ryan G. Emenheiser, Jeffrey Crutchfield, James P. Entropy (Basel) Article The partial information decomposition (PID) is a promising framework for decomposing a joint random variable into the amount of influence each source variable [Formula: see text] has on a target variable Y, relative to the other sources. For two sources, influence breaks down into the information that both [Formula: see text] and [Formula: see text] redundantly share with Y, what [Formula: see text] uniquely shares with Y, what [Formula: see text] uniquely shares with Y, and finally what [Formula: see text] and [Formula: see text] synergistically share with Y. Unfortunately, considerable disagreement has arisen as to how these four components should be quantified. Drawing from cryptography, we consider the secret key agreement rate as an operational method of quantifying unique information. Secret key agreement rate comes in several forms, depending upon which parties are permitted to communicate. We demonstrate that three of these four forms are inconsistent with the PID. The remaining form implies certain interpretations as to the PID’s meaning—interpretations not present in PID’s definition but that, we argue, need to be explicit. Specifically, the use of a consistent PID quantified using a secret key agreement rate naturally induces a directional interpretation of the PID. We further reveal a surprising connection between third-order connected information, two-way secret key agreement rate, and synergy. We also consider difficulties which arise with a popular PID measure in light of the results here as well as from a maximum entropy viewpoint. We close by reviewing the challenges facing the PID. MDPI 2018-12-24 /pmc/articles/PMC7514114/ /pubmed/33266728 http://dx.doi.org/10.3390/e21010012 Text en © 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
James, Ryan G.
Emenheiser, Jeffrey
Crutchfield, James P.
Unique Information and Secret Key Agreement
title Unique Information and Secret Key Agreement
title_full Unique Information and Secret Key Agreement
title_fullStr Unique Information and Secret Key Agreement
title_full_unstemmed Unique Information and Secret Key Agreement
title_short Unique Information and Secret Key Agreement
title_sort unique information and secret key agreement
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7514114/
https://www.ncbi.nlm.nih.gov/pubmed/33266728
http://dx.doi.org/10.3390/e21010012
work_keys_str_mv AT jamesryang uniqueinformationandsecretkeyagreement
AT emenheiserjeffrey uniqueinformationandsecretkeyagreement
AT crutchfieldjamesp uniqueinformationandsecretkeyagreement