Necessity of the singleton-partition condition for omnivocal communication
Necessity of the singleton-partition condition for omnivocal communication
Let be a multiterminal source model with terminals. Let omnivocal communication mean communication in which every terminal communicates, and let the singleton partition be the partition ; write for the source-model partition functional and call a partition a minimizer when it attains the minimum of this functional.
Omnivocality conjecture. Omnivocal communication is necessary for achieving SK capacity if and only if the singleton partition is the unique minimizer for .
This conjecture proposes that the sufficient condition established in the paper exactly characterizes when every terminal must communicate to achieve secret-key capacity. The condition is known to be sufficient in the stated setting, while the paper reports that necessity is proved only for ; the general case remains open.
Sources & referencesView supporting material
Primary source
Manuj Mukherjee, Navin Kashyap and Yogesh Sankarasubramaniam, “Achieving SK Capacity in the Source Model: When Must All Terminals Talk?”, arXiv:1401.5037 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.