Tightness of the communication-rate upper bounds for hypergraphical sources

From papers

Let XMX_{\mathcal{M}} be a hypergraphical source, and let RSKR_{\mathrm{SK}} 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

No solutions have been posted yet.