Non-asymptotic sub-Gaussian error bounds for hypothesis testing

Abstract

Using the sub-Gaussian norm of the Bernoulli random variable, this paper presents the explicit and informative error lower bounds for binary and multiple hypothesis testing in terms of the KL divergence non-asymptotically. Some numerical comparisons are also demonstrated.