Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bellman R (1960) Introduction to matrix analysis. McGraw-Hill, New York
Burnashev MV (2017) On detection of Gaussian stochastic sequences. Probl Inf Trans 53(4):47–66
Burnashev MV (2021) On Neyman–Pearson minimax detection of Poisson process intensity. Stat Inference Stoch Process 24(1):211–221. https://doi.org/10.1007/s11203-020-09230-4
Chernoff H (1956) Large-sample theory: parametrics case. Ann Math Stat 27:1–22
Cover TM, Thomas JA (1991) Elements of information theory. Wiley, New York
Kullback S (1958) Information theory and statistics. Wiley, New York
Kutoyants YA (1984) Parameter estimation for stochastic processes. Heldermann, Berlin
Lehmann EL (1959) Testing of statistical hypotheses. Wiley, New York
Poor HV (1994) An introduction to signal detection and estimation, 2nd edn. Springer, New York
Wald A (1950) Statistical decision functions. Wiley, New York
Zhang W, Poor HV (2011) On minimax robust detection of stationary Gaussian signals in white Gaussian noise. IEEE Trans Inf Theory 57(6):3915–3924
Acknowledgements
The author would like to thank Kutoyants Yu. A. and anonymous reviewers for useful discussions and constructive critical remarks, which improved the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was supported by the Russian Foundation for Basic Research under Grant 19-01-00364.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Burnashev, M.V. On Stein’s lemma in hypotheses testing in general non-asymptotic case. Stat Inference Stoch Process 26, 89–97 (2023). https://doi.org/10.1007/s11203-022-09278-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11203-022-09278-4