9 problems
- 0 votes0 replies0 views
The no-common-part conjecture for distributed source simulation
Let and be source variables, and let and be target variables. Write for the Gács–Körner common information of and . A target distribut…
- 0 votes0 replies0 views
The no-discussion conjecture for multiterminal secret key agreement
Consider a multiterminal secret key agreement problem with several active users, no helpers, no silent users, and no wiretapper's side information. Let the users observe their resp…
- 0 votes0 replies0 views
Root-selection conjecture for the CMDFA solution under graphical constraints
Let and , , be the parameters appearing in the polynomial equations … where solving the equation for each gives a left root and a right root. R…
- 0 votes0 replies0 views
Conjecture on the exponential strong converse for Wyner common information with infinite alphabets
Consider the total-variation-distance version of Wyner's common information for a source whose alphabet is countably infinite or uncountable. The exponential strong convers…
- 0 votes0 replies1 view
Conjecture on sufficient conditions for equality of Wyner common informations
Let be a joint distribution in which and are conditionally independent given , and let and…
- 0 votes0 replies0 views
Equality of zero-discussion and asymptotically zero-discussion secrecy capacities
Let denote the secrecy capacity when the total public discussion rate is asymptotically zero, and let denote the mul…
- 0 votes0 replies1 view
Invariance of common information under sufficient statistics
Common-information invariance conjecture. Any common information remains unchanged when each variable is replaced by its sufficient statistic about the other variables.
- 0 votes0 replies1 view
Conjecture on conditional Gács–Körner common information and non-communicative secret-key agreement
Let , , and be jointly distributed random variables, and let denote their conditional Gács–Körner common information. A conditional Gács–Körner secret-key…
- 0 votes0 replies0 views
Supermodularity conjecture for common information
Let , , and be information elements, and write and for their common information elements indexed by the corresponding subsets. Supermodularity co…