Finite-sample expansions for the optimal error probability in asymmetric binary hypothesis testing

Valentinian Lungu, Ioannis Kontoyiannis

The problem of binary hypothesis testing between two probability measures is considered. New sharp bounds are derived for the best achievable error probability of such tests based…