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...

Full description

Saved in:
Bibliographic Details
Published in:2019 IEEE Global Conference on Signal and Information Processing (GlobalSIP) pp. 1 - 5
Main Authors: Espinosa, Sebastian, Silva, Jorge F., Piantanida, Pablo
Format: Conference Proceeding
Language:English
Published: IEEE 01.11.2019
Subjects:
Distributed hypothesis testing
error exponent
Error probability
information bottleneck
Information processing
multi-terminal source coding
Source coding
Testing
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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