Skip to main content
Log in

Nonparametric hypothesis testing with small type I or type II error probabilities

  • Methods of Signal Processing
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

For the problem of signal detection in Gaussian white noise, we obtain lower bounds for the asymptotics of moderate deviation probabilities of type I and type II errors. These asymptotics are attained on tests of the χ 2 type. Using these lower bounds, we find lower bounds for nonparametric confidence estimation in the moderate deviation zone.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bahadur, R.R., On the Asymptotic Efficiency of Tests and Estimates, Sankhyā, 1960, vol. 22, pp. 229–252.

    MATH  MathSciNet  Google Scholar 

  2. Kallenberg, W.C.M., Intermediate Efficiency, Theory and Examples, Ann. Statist., 1983, vol. 11, no. 1, pp. 170–182.

    Article  MATH  MathSciNet  Google Scholar 

  3. Wieand, H.S., A Condition under Which the Pitman and Bahadur Approaches to Efficiency Coincide, Ann. Statist., 1976, vol. 4, no. 5, pp. 1003–1011.

    Article  MATH  MathSciNet  Google Scholar 

  4. Kourouklis, S., On the Relation between Hodges-Lehmann Efficiency and Pitman Efficiency, Canad. J. Statist., 1989, vol. 17, no. 3, pp. 311–318.

    Article  MATH  MathSciNet  Google Scholar 

  5. Kourouklis, S., A Relation between the Chernoff Index and the Pitman Efficiency, Statist. Probab. Lett., 1990, vol. 9, no. 5, pp. 391–395.

    Article  MATH  MathSciNet  Google Scholar 

  6. Chernoff, H., A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on Sums of Observations, Ann. Math. Statist., 1952, vol. 23, pp. 493–507.

    Article  MathSciNet  Google Scholar 

  7. Hodges, J.L., Jr. and Lehmann, E.L., The Efficiency of Some Nonparametric Competitors of the t-Test, Ann. Math. Statist., 1956, vol. 27, pp. 324–335.

    Article  MathSciNet  Google Scholar 

  8. Ermakov, M.S., Large Deviations of Empirical Measures and Statistical Tests, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 1993, vol. 207, pp. 37–59 [J. Math. Sci. (Engl. Transl.), 1996, vol. 81, no. 1, pp. 2379–2393].

    Google Scholar 

  9. Ermakov, M.S., Asymptotically Efficient Statistical Inferences for Moderate Deviation Probabilities, Teor. Veroyatnost. i Primenen., 2003, vol. 48, no. 4, pp. 676–700 [Theory Probab. Appl. (Engl. Transl.), 2004, vol. 48, no. 4, pp. 622–641].

    MathSciNet  Google Scholar 

  10. Borovkov, A.A. and Mogul’skii, A.A., Bol’shie ukloneniya i proverka statisticheskikh gipotez (Large Deviations and the Testing of Statistical Hypotheses), Trudy Instituta Matematiki, vol. 19, Novosibirsk: Nauka, Sibirsk. Otdel., 1992.

    MATH  Google Scholar 

  11. Brown, L.D. and Low, M.G., Asymptotic Equivalence of Nonparametric Regression and White Noise, Ann. Statist., 1996, vol. 24, no. 6, pp. 2384–2398.

    Article  MATH  MathSciNet  Google Scholar 

  12. Nussbaum, M., Asymptotic Equivalence of Density Estimation and Gaussian White Noise, Ann. Statist., 1996, vol. 24, no. 6, pp. 2399–2430.

    Article  MATH  MathSciNet  Google Scholar 

  13. Pinsker, M.S., Optimal Filtration of Square-Integrable Signals in Gaussian Noise, Probl. Peredachi Inf., 1980, vol. 16, no. 2, pp. 52–68 [Probl. Inf. Trans. (Engl. Transl.), 1980, vol. 16, no. 2, pp. 120–133].

    MathSciNet  Google Scholar 

  14. Golubev, G.K., On Minimax Estimation of Regression, Probl. Peredachi Inf., 1984, vol. 20, no. 1, pp. 56–64 [Probl. Inf. Trans. (Engl. Transl.), 1984, vol. 20, no. 1, pp. 42–49].

    MATH  MathSciNet  Google Scholar 

  15. Ermakov, M.S., Minimax Detection of a Signal in Gaussian White Noise, Teor. Veroyatnost. i Primenen., 1990, vol. 35, no. 4, pp. 704–715 [Theory Probab. Appl. (Engl. Transl.), 1990, vol. 35, no. 4, pp. 667–679].

    MATH  MathSciNet  Google Scholar 

  16. Ingster, Yu.I. and Suslina, I.A., Nonparametric Goodness-of-Fit Testing under Gaussian Models, Lect. Notes Statist., vol. 169, New York: Springer, 2003.

    MATH  Google Scholar 

  17. Nikitin, Ya.Yu., Asimptoticheskaya effektivnost’ neparametricheskikh kriteriev, Moscow: Nauka, 1995. Translated under the title Asymptotic Efficiency of Nonparametric Tests, Cambridge: Cambridge Univ. Press, 1995.

    Google Scholar 

  18. Inglot, T. and Ledwina, T., Asymptotic Optimality of Data-Driven Neyman’s Tests for Uniformity, Ann. Statist., 1996, vol. 24, no. 5, pp. 1982–2019.

    Article  MATH  MathSciNet  Google Scholar 

  19. Inglot, T., Kallenberg, W.C.M., and Ledwina, T., Data Driven Smooth Tests for Composite Hypotheses, Ann. Statist., 1997, vol. 25, no. 3, pp. 1222–1250.

    Article  MATH  MathSciNet  Google Scholar 

  20. Ingster, Yu.I. and Suslina, I.A., Nonparametric Hypothesis Testing for Small Type I Errors. I, II, Math. Methods Statist., 2004, vol. 13, no. 4, pp. 409–459; 2005, vol. 14, no. 1, pp. 28–52.

    MATH  MathSciNet  Google Scholar 

  21. Ingster, Yu.I., On the Minimax Nonparametric Detection of Signals in White Gaussian Noise, Probl. Peredachi Inf., 1982, vol. 18, no. 2, pp. 61–73 [Prof. Inf. Trans. (Engl. Transl.), 1982, vol. 18, no. 2, pp. 130–140].

    MathSciNet  Google Scholar 

  22. Ibragimov, I.A. and Khas’minskii, R.Z., Asimptoticheskaya teoriya otsenivaniya, Moscow: Nauka, 1979. Translated under the title Statistical Estimation. Asymptotic Theory, New York: Springer, 1981.

    MATH  Google Scholar 

  23. Lepski, O.V., How to Improve the Accuracy of Estimation, Math. Methods Statist., 1999, vol. 8, no. 4, pp. 441–486.

    MATH  MathSciNet  Google Scholar 

  24. Juditsky, A. and Lambert-Lacroix, S., Nonparametric Confidence Set Estimation, Math. Methods Statist., 2003, vol. 12, no. 4, pp. 410–428.

    MathSciNet  Google Scholar 

  25. Cai, T. and Low, M., Adaptive Confidence Balls, Ann. Statist., 2006, vol. 34, no. 1, pp. 202–228.

    Article  MATH  MathSciNet  Google Scholar 

  26. Robbins, J. and van der Vaart, A., Adaptive Nonparametric Confidence Sets, Ann. Statist., 2006, vol. 34, no. 1, pp. 229–253.

    Article  MathSciNet  Google Scholar 

  27. Osipov, L.V., The Probabilities of Large Deviations of Sums of Independent Random Variables, Teor. Verojatnost. i Primenen., 1972, vol. 17, no. 2, pp. 320–341.

    MathSciNet  Google Scholar 

  28. Petrov, V.V., Predel’nye teoremy dlya summ nezavisimykh sluchainykh velichin (Limit Theorems for Sums of Independent Random Variables), Moscow: Nauka, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. S. Ermakov.

Additional information

Original Russian Text © M.S. Ermakov, 2008, published in Problemy Peredachi Informatsii, 2008, Vol. 44, No. 2, pp. 54–74.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ermakov, M.S. Nonparametric hypothesis testing with small type I or type II error probabilities. Probl Inf Transm 44, 119–137 (2008). https://doi.org/10.1134/S0032946008020051

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946008020051

Keywords

Navigation