On Multiple Hypotheses Testing by Informed Statistician for Arbitrarily Varying Object and Application to Source Coding
Abstract
The matrix of asymptotic interdependencies (reliability-reliability functions) of all possible pairs of the error probability exponents (reliabilities) in testing of multiple statistical hypotheses is studied for arbitrarily varying object with the current states sequence known to the statistician. The case of two hypotheses when state sequences are not known to the decision maker was studied by Fu and Shen, and when decision is founded on the known states sequence was considered by Ahlswede, Haroutunian and Aloyan.
In the same way as Fu and Shen we obtain from the main result rate-reliability and reliability-rate functions for arbitrarily varying source coding with side information. An illustrative example is presented.
References
R. F. Ahlswede, "Coloring hypergraphs: a new approach to multi-user source coding" I, II, J. Combin. Inform. and Syst. Sci., vol. 4, no. 1, pp. 76-1 15, 1 979, vol. 5, no. 3, pp. 220-268, 1 980.
E. A. Haroutunian, "Many statistical hypotheses: interdependence of optimal test's error probabilities exponents", (In Russian), Abstract of the report on the 3rd All-Union school-seminar, "Program-algorithmical software for applied multi-variate statistical analysis", Tsakhkadzor, Part 2, pp. 1 77-178, 1988.
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.
R. L. Dobrushin, Personal communication, 1987.
R. F. Ahlswede, E. A. Haroutunian and E. V. Aloyan, "On logarithmically asymptotically optimal hypothesis testing for arbitrarily varying source with side information", presented for publication 2004.
L. Birgé, " Vitesses maximals de dcroissence des erreurs et tests optimaux associés". Z. Wahrsch. verw. Gebiete, vol. 55, pp. 261-273, 1981.
I. Csiszár and J. Körner, "Information Theory: Coding Theorems for Discrete Memoryless Systems", Academic press., New York, 1981.
I. Csiszár, "The method of types", IEEE Trans. Inform. Theory, vol. 44, no. 6, pp. 2505-2523, 1998.
I. Csiszár and G. Longo, "On the error exponent for source coding and for testing simple statistical hypotheses", Studia Sc. Math. Hungarica, vol. 6, pp. 181-191, 1971.
V. Anantaram, "A large deriations approach to error exponent in source coding and hypotheses testing", IEEE Trans. Inform. Theory, vol. 36, no. 4, pp. 938-943, 1990.
S. Natarajan, "Large derivations hypothesis testing and source coding for finite Markov chains", IEEE Trans. Inform. Theory, vol. 31, no. 3, pp. 360-365, 1985.
F.-W. Fu and S.-Y. Shen, "Hypothesis testing for arbitrarily varying source with exponential-type constraint", IEEE Trans. Inform. Theory, vol. 44, no. 2, pp. 892-895, 1998.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
