Abstract-This paper studerar problemet med interaktiva hypotes testning med kommunikationsbegränsningar, där två kommunikationsnoder separat observerar en av två korrelerade källor och interagerar med varandra för att besluta mellan två hypoteser om den gemensamma fördelningen av källorna. När man testar mot oberoende, d.v.s. den gemensamma fördelningen av källorna under den alternativa hypotesen är produkten av marginalfördelningarna enligt nollhypotesen, en beräkningsbar karakterisering ges för den optimala avvägningen mellan kommunikationshastigheterna i två-runda interaktion och testprestandan mätt av typ II fel exponenten så att sannolikheten för typ I asymptotiskt försvinner. Ett exempel ges för att visa att interaktion är till stor hjälp.
Problemet med att testa mot oberoende behandlas för scenariot där ömsesidig kommunikation är tillåten mellan de två noderna i REF.
Interactive hypothesis testing with communication constraints
{'venue': '2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'journal': '2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'mag_field_of_study': ['Computer Science']}