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