Unique Information and Secret Key Agreement

11/01/2018
by   Ryan G. James, et al.
0

The partial information decomposition (PID) is a promising framework for decomposing a joint random variable into the amount of influence each source variable Xi has on a target variable Y, relative to the other sources. For two sources, influence breaks down into the information that both X0 and X1 redundantly share with Y, what X0 uniquely shares with Y, what X1 uniquely shares with Y, and finally what X0 and X1 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 informations. 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. These reveal an inconsistency between third-order connected information, two-way secret key agreement rate, and synergy. Similar difficulties arise with a popular PID measure in light the results here as well as from a maximum entropy viewpoint. We close by reviewing the challenges facing the PID.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/26/2018

A Perspective on Unique Information: Directionality, Intuitions, and Secret Key Agreement

Recently, the partial information decomposition emerged as a promising f...
research
02/14/2018

Multiterminal Secret Key Agreement at Asymptotically Zero Discussion Rate

In the multiterminal secret key agreement problem, a set of users want t...
research
03/14/2019

Wiretap Secret Key Capacity of Tree-PIN

Secret key agreement (SKA) is an essential primitive in cryptography and...
research
11/05/2021

Agreement Implies Accuracy for Substitutable Signals

Inspired by Aumann's agreement theorem, Scott Aaronson studied the amoun...
research
02/02/2021

Secret Key Agreement and Secure Omniscience of Tree-PIN Source with Linear Wiretapper

While the wiretap secret key capacity remains unknown for general source...
research
07/13/2018

Unique Informations and Deficiencies

Given two channels that convey information about the same random variabl...
research
04/22/2023

We both think you did wrong – How agreement shapes and is shaped by indirect reciprocity

Humans judge each other's actions, which at least partly functions to de...

Please sign up or login with your details

Forgot password? Click here to reset