New Results on Testing Against Independence with Rate-Limited Constraints

This work studies error exponent limits in hypothesis testing (HT) in a distributed scenario with partial communication constraints. We derive general conditions on the Type I error restriction under which the error exponent of the optimal Type II error has a closed-form characterization for the tas...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2019 IEEE Global Conference on Signal and Information Processing (GlobalSIP) s. 1 - 5
Hlavní autori: Espinosa, Sebastian, Silva, Jorge F., Piantanida, Pablo
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.11.2019
Predmet:
Distributed hypothesis testing
error exponent
Error probability
information bottleneck
Information processing
multi-terminal source coding
Source coding
Testing
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This work studies error exponent limits in hypothesis testing (HT) in a distributed scenario with partial communication constraints. We derive general conditions on the Type I error restriction under which the error exponent of the optimal Type II error has a closed-form characterization for the task of testing against independence. We show that the error exponent is preserved for a family of decreasing Type I error restrictions. Complementing this analysis, new expressions are derived to bound the optimal Type II error probability for a finite number of observations. These bounds shed light about the velocity at which error exponent limits are attained with the number of samples.
DOI:10.1109/GlobalSIP45357.2019.8969535