TU1.R4.1

The optimal finite-sample error probability in asymmetric binary hypothesis testing

Valentinian Lungu, Ioannis Kontoyiannis, University of Cambridge, United Kingdom

Session:
Hypothesis Testing 1

Track:
11: Information Theory and Statistics

Location:
Omikron II

Presentation Time:
Tue, 9 Jul, 09:45 - 10:05

Session Chair:
Venugopal Veeravalli, University of Illinois at Urbana-Champaign
Abstract
Sharp, nonasymptotic bounds are derived for the best achievable error probability in binary hypothesis testing between two probability distributions with independent and identically distributed observations. The asymmetric version of the problem is considered, where different requirements are placed on the two error probabilities. Using techniques from large deviations theory and normal approximation, accurate nonasymptotic expansions are obtained with explicit constants. Examples are shown indicating that, in the asymmetric regime, the approximations suggested by the new bounds are significantly more accurate than the approximations provided by either of the two main earlier approaches – normal approximation and error exponents.
Resources