Testing against independence with multiple decision centers

We consider a three-terminal distributed hypothesis testing against independence problem. Two terminals, which act as decision centers, are required to decide whether their observed sequences are probabilistically independent of the sequence observed at the third terminal. The third terminal communicates with the two decision centers over three rate-limited noise-free pipes (error free channels): A common pipe that is connected to both centers, and two private pipes that connect separately to each center. We characterize the optimal exponential decay of the type-II error probabilities at the two decision centers given that the type-I error probabilities vanish for increasing blocklengths. The optimal exponents are determined by a certain information-theoretic optimization problem that depends on the maximum rates allowed over the noise-free communication pipes.

[1]  Rudolf Ahlswede,et al.  Hypothesis testing with communication constraints , 1986, IEEE Trans. Inf. Theory.

[2]  Te Han,et al.  Hypothesis testing with multiterminal data compression , 1987, IEEE Trans. Inf. Theory.

[3]  Shun-ichi Amari,et al.  Statistical Inference Under Multiterminal Data Compression , 1998, IEEE Trans. Inf. Theory.

[4]  Aaron B. Wagner,et al.  Optimality of binning for distributed hypothesis testing , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  Yu Xiang,et al.  Interactive hypothesis testing with communication constraints , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Yu Xiang,et al.  Interactive hypothesis testing against independence , 2013, 2013 IEEE International Symposium on Information Theory.

[7]  Lifeng Lai,et al.  Distributed testing against independence with multiple terminals , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  Lifeng Lai,et al.  Distributed testing against independence with conferencing encoders , 2015, 2015 IEEE Information Theory Workshop - Fall (ITW).

[9]  Mérouane Debbah,et al.  Collaborative Distributed Hypothesis Testing , 2016, ArXiv.