Interactive hypothesis testing against independence
Interactive hypothesis testing against independence
复制标题
针对独立性的交互式假设检验
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Young
中科院分区：
文献类型：
--
作者：
Yu Xiang;Young
研究了具有通信约束的假设检验问题，即两个节点交互通信q轮，对节点上观测到的随机序列是否独立产生进行简单的二元假设检验. q轮交互中的通信速率与由II型错误指数测量的测试性能之间的最佳折衷使得I型错误概率渐近地消失。提供了一个例子，表明双向检验优于最佳的单向检验，从而相互作用有助于假设检验。
A hypothesis testing problem with communication constraints is studied, in which two nodes interactively communicate with each other in q rounds to perform a simple binary hypothesis testing on whether the observed random sequences at the nodes are generated independently or not. The optimal tradeoff between the communication rates in q rounds interaction and the testing performance measured by the type II error exponent such that the type I error probability asymptotically vanishes. An example is provided that shows that a two-way test outperforms the optimal one-way test and thus that interaction helps for hypothesis testing.