DeepAI AI Chat
Log In Sign Up

On Stein's lemma in hypotheses testing in general non-asymptotic case

by   Marat V. Burnashev, et al.
Institute for Problems of Information Transmission

The problem of testing two simple hypotheses in a general probability space is considered. For a fixed type-I error probability, the best exponential decay rate of the type-II error probability is investigated. In regular asymptotic cases (i.e., when the length of the observation interval grows without limit) the best decay rate is given by Stein's exponent. In the paper, for a general probability space, some non-asymptotic lower and upper bounds for the best rate are derived. These bounds represent pure analytic relations without any limiting operations. In some natural cases, these bounds also give the convergence rate for Stein's exponent. Some illustrating examples are also provided.


Finite Sample-Size Regime of Testing Against Independence with Communication Constraints

The central problem of Hypothesis Testing (HT) consists in determining t...

Generalized Random Gilbert-Varshamov Codes: Typical Error Exponent and Concentration Properties

We find the exact typical error exponent of constant composition general...

Non-Asymptotic Classical Data Compression with Quantum Side Information

In this paper, we analyze classical data compression with quantum side i...

The asymptotic spectrum of LOCC transformations

We study exact, non-deterministic conversion of multipartite pure quantu...

Non-asymptotic error bounds for scaled underdamped Langevin MCMC

Recent works have derived non-asymptotic upper bounds for convergence of...

Asymptotically Optimal One- and Two-Sample Testing with Kernels

We characterize the asymptotic performance of nonparametric one- and two...