Tightness of the communication-rate upper bounds for hypergraphical sources
Tightness of the communication-rate upper bounds for hypergraphical sources
Let be a hypergraphical source, and let denote the minimum communication rate required to achieve secret-key capacity. Theorem~ gives an upper bound on this rate for general hypergraphical sources, while Theorem~ gives the corresponding upper bound for pairwise independent network sources on weighted graphs. Tightness conjecture. The upper bounds in Theorems~ and are tight. This conjecture asserts that the displayed upper bounds exactly equal the communication rates needed to achieve secret-key capacity; the source does not provide a resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Manuj Mukherjee, Chung Chan, Navin Kashyap and Qiaoqiao Zhou, “Bounds on the Communication Rate Needed to Achieve SK Capacity in the Hypergraphical Source Model”, arXiv:1601.05377 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.