DocumentCode :
3356592
Title :
Interactive hypothesis testing against independence
Author :
Yu Xiang ; Young-Han Kim
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of California San Diego, La Jolla, CA, USA
fYear :
2013
fDate :
7-12 July 2013
Firstpage :
2840
Lastpage :
2844
Abstract :
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.
Keywords :
error statistics; information theory; communication constraints; communication rates; error probability; hypothesis testing problem; interactive hypothesis testing; optimal tradeoff; random sequences; testing performance; Error probability; Indexes; Joints; Source coding; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
ISSN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2013.6620744
Filename :
6620744
Link To Document :
بازگشت