On LAO Testing of Multiple Hypotheses for Pair of Objects

Authors

  • Evgueni A . Haroutunian Institute for Informatics and Automation Problems of NAS RA
  • Parandzem M. Hakobyan Institute for Informatics and Automation Problems of NAS RA

Abstract

Many hypotheses testing for a model consisting of two independent by functioning objects is considered. It is known that M(¸ 2) probability distributions are given and objects independently of other follows to one of them. The matrix of asymptotic interdependencies (reliability{reliability functions) of all possible pairs of the error probability exponents (reliabilities) in optimal testing for this model is studied. This problem was introduced (and solved for the case with two given probability distributions) by Ahlswede and Haroutunian. The situation with three hypotheses was examined by Haroutunian and Hakobyan.

References

R. F.A hlswede and E. A .Haroutunian, " Testing of hypotheses and identification" , Electronic Notes on Discrete Mathematics, vol. 21, pp. 185-189, 2005.

R. F. Ahlswede and E.A.Haroutunian, " On Statistical Hypotheses Optimal Testing and Identification" .Mathematical Problems of Computer Science 24, pp. 16-33, 2005.

E. A .Haroutunian, " Reliability in Multiple Hypotheses Testing and Identification Problems" . Proceedings of the NATO ASI, Yerevan,2003. NATO Science Series III: Computer and Systems Sciences {vol. 198, pp. 189-201.IOS Press, 2005.

R. E. Bechhofer, J. Kiefer, and M. Sobel, Sequential identification and ranking procedures. The University of Chicago Press, Chicago, 1968.

R. F. Ahlswede and I. Wegener, Search problems. Wiley, New York,1987.

E. A . Haroutunian, " Logarithmically asymptotically optimal testing of multiple statistical hypotheses" ,Problems of Control and Information Theory, vol. 19(5-6) , pp. 413-421,1990.

E. A .Haroutunian and P. M.Hakobyan, " On logarithmically asymptotically optimal hypothesis testing of three distributions for pair of independence objects" , Mathematical Problems of Computer Science vol. 24, pp.76{81 ,2005.

I. Csiszar and J.KÄorner, Information Theory: Coding Theorems for Discrete Memoryless Systems, A cademic Press, New York, 1981 .

E. A . Haroutunian," Asymptotically optimal testing of many statistical hypotheses concerning Markov chain" ,5th Intern. Vilnius Conference on Probability Theory and Mathem. Statistics, vol.1, (A-L) , pp. 202-203, 1989.

E. Tuncel, "On error exponents in hypothesis testing" . IEEE Trans. on IT, vol. 51 , no. 8, pp. 2945{2950,2005.

] L. Birge, " Vitesses maximals de decroissance deserreurs et tests optimaux associes" . Z. Wahrsch. verw. Gebiete, vol. 55, pp. 261 {273, 1981 .

Downloads

Published

2021-12-10

How to Cite

Haroutunian, E. A. . ., & Hakobyan, P. M. . (2021). On LAO Testing of Multiple Hypotheses for Pair of Objects. Mathematical Problems of Computer Science, 25, 92–100. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/563

Most read articles by the same author(s)