• 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