[论文解读] On Hypothesis Testing Against Independence with Multiple Decision Centers

Sadaf Salehkalaibar, Michèle A. Wigger+1 more|arXiv (Cornell University)|Aug 13, 2017

Wireless Communication Security Techniques参考文献 21被引用 10

一句话总结

本文研究了在单个观测者和两个决策中心的条件下，针对条件独立性的分布式假设检验问题，提出了一种编码与检验方案，通过将观测数据划分为子块，应用Gray-Wyner协调编码或带有侧信息的混合联合源信道编码。主要贡献在于，在无噪声和有噪声的广播信道上均实现了最优的II类错误指数，且未因解码或信道噪声而引入竞争性错误指数。

ABSTRACT

A distributed binary hypothesis testing problem is studied with one observer and two decision centers. Achievable type-II error exponents are derived for testing against conditional independence when the observer communicates with the two decision centers over one common and two individual noise-free bit pipes and when it communicates with them over a noisy broadcast channel (BC). The results are based on a coding and testing scheme that splits the observations into subblocks, so that transmitter and receivers can independently apply to each subblock either Gray-Wyner coordination coding with side-information or hybrid joint source-channel coding with side-information, followed by a Neyman-Pearson test over the subblocks at the receivers. This approach allows to avoid introducing further error exponents that one would expect from the receivers' decoding operations related to binning or the noisy transmission channel. The derived exponents are shown to be optimal in some special cases when communication is over noise-free links. The results reveal a tradeoff between the type-II error exponents at the two decision centers.

研究动机与目标

• 解决多个决策中心拥有不同本地观测数据时，需对条件独立性进行假设检验的分布式假设检验挑战。
• 在通信约束下，刻画两个决策中心之间II类错误指数的权衡关系。
• 设计一种编码与检验方案，避免因分组或噪声信道解码而引入竞争性错误指数。
• 将先前针对独立性检验的研究结果，扩展到更具复杂性的多接收方条件独立性检验场景。
• 分析无噪声与有噪声通信信道，包括具有无记忆噪声的广播信道。

提出的方法

• 该方案将观测序列划分为子块，以实现在每个决策中心的独立处理。
• 对每个子块，观测者应用带有侧信息的Gray-Wyner协调编码或带有侧信息的混合联合源信道编码。
• 在每个决策中心对子块执行Neyman-Pearson检验，以在原假设与备择假设之间做出判断。
• 通过解耦信源编码与假设检验，避免在解码操作中引入额外的错误指数。
• 利用互信息与散度项，通过Chernoff-Stein引理界定II类错误概率。
• 分析中利用了熵与互信息不等式，包括熵功率不等式（EPI），推导出可达错误指数的外界。

实验结果

研究问题

• RQ1 在对条件独立性进行检验时，两个决策中心的II类错误指数之间最优权衡关系是什么？
• RQ2 在该多中心设置中，能否设计一种编码方案，避免因分组或噪声信道解码而引入竞争性错误指数？
• RQ3 当通信通过有噪声的广播信道而非无噪声链路进行时，错误指数如何变化？
• RQ4 侧信息在降低所需通信速率的同时，如何维持最优错误指数？
• RQ5 在容量相等的有噪声信道与无噪声链路上，能否实现相同的错误指数？

主要发现

• 所提出的方案在无噪声通信的特殊情况下实现了最优的II类错误指数，与理论极限一致。
• 该方案即使在使用分组或噪声信道时，也能成功避免因解码操作而引入的竞争性错误指数。
• 在高斯情况下，错误指数区域以方差和速率表示，其显式表达式涉及熵功率不等式。
• 错误指数区域被证明包含于由互信息与熵约束定义的集合中，且在最优参数选择下可达到等式。
• 在离散无记忆广播信道情况下，所实现的错误指数与容量等于广播信道容量的无噪声链路相同。
• 推导出的错误指数区域揭示了两个决策中心性能之间的根本权衡，取决于速率分配与侧信息的使用。