The simplified exponents-region conjecture for K-hop networks

From papers

Let K2K\geq 2, let R1,,RKR_1,\ldots,R_K be the link rates, and let ϵ1,,ϵK\epsilon_1,\ldots,\epsilon_K be the type-I error thresholds at the KK decision centers. Let E(R1,,RK,ϵ1,,ϵK)\mathcal{E}^*(R_1,\ldots,R_K,\epsilon_1,\ldots,\epsilon_K) denote the fundamental type-II error-exponents region, and choose a permutation π ⁣:{1,,K}{1,,K}\pi\colon\{1,\ldots,K\}\to\{1,\ldots,K\} such that

ϵπ(1)ϵπ(2)ϵπ(K),\epsilon_{\pi(1)}\geq\epsilon_{\pi(2)}\geq\cdots\geq\epsilon_{\pi(K)},

with ϵπ(0):=1\epsilon_{\pi(0)}:=1. For i{1,,K}i\in\{1,\ldots,K\}, define

i:=max{ ⁣:{π(i),,π(K)}}.\ell_i^*:=\max_{\ell}\{\ell\colon\ell\in\{\pi(i),\ldots,\pi(K)\}\}.

Simplified exponents-region conjecture. The region E(R1,,RK,ϵ1,,ϵK)\mathcal{E}^*(R_1,\ldots,R_K,\epsilon_1,\ldots,\epsilon_K) is the set of all exponent tuples (θ1,,θK)(\theta_1,\ldots,\theta_K) for which there exist nonnegative rates Ri,R_{i,\ell} satisfying

θkmini{1,,π(k)}[=1kη(Ri,)],k{1,,K},\theta_k\leq\min_{i\in\{1,\ldots,\pi(k)\}}\left[\sum_{\ell=1}^{k}\eta_\ell(R_{i,\ell})\right],\qquad k\in\{1,\ldots,K\},

and

Ri{1,,K}:i(ϵπ(i1)ϵπ(i))Ri,,{1,,K}.R_\ell\geq\sum_{\substack{i\in\{1,\ldots,K\}:\\ \ell_i^*\geq\ell}}\left(\epsilon_{\pi(i-1)}-\epsilon_{\pi(i)}\right)R_{i,\ell},\qquad \ell\in\{1,\ldots,K\}.

The formula is obtained by retaining only the rate-sharing components indexed by the ordered decision centers; it is proved in the paper for K=2K=2 and K=3K=3, whereas its validity for arbitrary K2K\geq2 is conjectured.

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

Mustapha Hamad, Michèle Wigger and Mireille Sarkiss, “Multi-Hop Network with Multiple Decision Centers under Expected-Rate Constraints”, arXiv:2208.14243 (2022).

Solutions 0

No solutions have been posted yet.