Microsoft Word - E. Haroutunian_6.doc Mathematical Problems of Computer Science 34, 2010. 20 On Close Interaction of Information Theory and Mathematical Statistics E. A. Haroutunian IIAP NAS RA Dedicated to the 70-th anniversary of Academician Yuri Haik Shoukourian The first publications of the author (being scientific secretary of the Computing Centre of the Armenian Academy of Science) was [1], where the notion of the E -capacity of the discrete memoryless channel (DMC) was introduced. The paper [2], the most frequently cited by information theory specialists, presents method of derivation of sphere packing bound for error probability of the DMC. In 1987 the author came back to Computing Centre renamed as Institute for Informatics and Automation Problems and directed in course of long epoch of twenty years (from 1986) by Yury Shoukourian. In 1992 the author defended the thesis of the doctor of science in Moscow. In recent years E. Haroutunian prepared more than ten candidates and one doctor of science specialized in Information Theory and Mathematical Statistics. International publications of last 20 years of the author and of his disciples are presented below. They can be classified to three following clusters. Publications in Information theory [1, 2, 4, 6-14, 19, 20, 22, 29-35] are devoted to study of estimates of error probability of various complex information transmission and protection systems. The second group includes investigations of different statistical problems and applications [3, 5, 15-18, 21, 23-28, 37-39]. The third section puts together papers devoted to interaction of methods of information theory and mathematical statistics [36, 40-43]. Except cited below international publications more than forty scientific works were published in Transactions of IIAP and other republican editions. The research in the noted fields will be continued by staff of the Laboratory of Information Theory and Applied Statistics of IIAP in near future. References 1. E. A. Haroutunian, “Upper estimate of transmission rate for memoryless channel with countable number of output signals under given error probability exponent,” (in Russian), 3rd All Union Conf. on Theory of Information Transmission and Coding, Uzhgorod, Publishing Hous of the Uzbek Ac.Sc., Tashkent, pp. 83--86, 1967. 2. E. A. Haroutunian, “Estimates of the error probability exponent for a semi-continuous memoryless channel,” (in Russian), Probl. Inform. Transm., vol. 4, no. 4, pp. 37—48, 1968. 3. E. A. Haroutunian, “On asymptotically optimal criteria for Markov chains,” (in Russian), First World Congress of Bernoulli Society, section 2, vol. 2, no. 3, pp. 153-156, 1990. 4. M. E. Haroutunian, “E-capacity of arbitrarily varying channel with informed encoder,” Probl. Inform. Transm., (in Russian), vol. 26, no. 4, pp. 16-23, 1990. 5. E. A. Haroutunian, “Logarithmically asymptotically optimal testing of multiple statistical hypotheses,” Probl. Contr. and Inform. Theory, vol. 19, no. 5--6, pp. 413-421, 1990. 21 6. E. A. Haroutunian, R. Sh. Maroutian, “  ,E  -achievable rates for multiple descriptions of random varying source,” Probl. Contr. and Inform. Theory, vol. 20, no. 2, pp. 165--178, 1991. 7. M. E. Haroutunian, “Bounds of E-capacity for the channel with random parameter,” Probl. Inform. Transm., (in Russian), vol. 27, no. 1, pp. 14--23, 1991. 8. E. A. Haroutunian, M. E. Haroutunian, “Channel with random parameter," Proc. of 12-th Prague Conf. on Inform. Theory, Statis. Decision Func. Random Proc., p. 20, 1994. 9. A. N. Harutyunyan, E. A. Haroutunian, “On properties of rate-reliability-distortion function,” IEEE Trans. Inform. Theory, vol. 50, no. 11, pp. 2768—2769, 1996. 10. E. A. Haroutunian, M. E. Haroutunian, “Bounds of E-capacity region for restricted two-way channel,” (in Russian), Probl. Inform. Transm., vol. 34, no. 3, pp. 7--16, 1998. 11. E. A. Haroutunian, A. N. Haroutunian, A. R. Kazarian, (Ghazaryan) “On rate-reliabilities-distortions function of source with many receivers,” Proc. Joint Session 6-th Prague Symp. Asymptotic Statist. and 13-th Prague Conf. Inform. Theory, Statist. Decision Func. Random Proc., Prague, vol. 1, pp. 217-220, 1998. 12. E. A. Haroutunian, A. N. Harutyunyan, “Successive refinement of information with reliability criterion," in Proc. IEEE Intern. Symp. Inform. Theory, Sorrento, Italy, p. 205, 2000. 13. E. A. Haroutunian, A. N. Harutyunyan, A. R. Ghazaryan, “On rate-reliability-distortion function for robust descriptions system,” IEEE Trans. Inform. Theory, vol. 46, no. 7, pp. 2690--2697, 2000. 14. E. Haroutunian, A. Ghazaryan, “On the Shannon cipher system with wiretapper guessing subject to distortion and reliability requirements”, IEEE International Symposium on Information Theory, Losanna, Switzerland, p.324, 2002. 15. H. Shahumyan, E. Haroutunian, “On the most informative indices selection method”, Proceedings of the Intern. Congress of Mathematicians, Beijing, p. 189, 2002. 16. N. Ajabyan, F. Topsoe, E. Haroutunian, “On application of entropy analysis to spatiotemporal evolution of ecological models”, Proceedings of the International Conference on CSIT, Yerevan. pp. 190-195, 2003. 17. H. Shahumyan, E. Haroutunian, “Armenian web site on applied statistics”, Proceedings of the International Conference CSIT, Yerevan, pp. 449-451, 2003. 18. I. Safaryan, E. Haroutunian, “Common approach to the distributions mixture identification and dependence models analysis”, Proceedings of International Conference CSIT, Yerevan, pp. 184-186, 2003. 19. M. E. Haroutunian, “On multiple-access channel with random parameter,” Proceedings of International Conference CSIT, Yerevan, Armenia, pp. 174--178, 2003. 20. A. N. Harutyunyan, E. A. Haroutunian, “On properties of rate-reliability-distortion function”, IEEE Trans. on Inform. Theory, vol. 11, pp. 2768–2773, 2004. 21. E. A. Haroutunian, P. S. Avetisyan, I. A. Safaryan, A. V. Manasyan, “Analysis of the multidimensional distributions non-homogeneity in social-economic models of teaching”, Proceedings of VI (Jubilee) International School-Seminar “Multivariate Statistical Analysis and Econometrics”, pp. 53- 54, Tsahkadzor, June 2004. 22. M. E. Haroutunian, S. A. Tonoyan, “Random coding bound of information hiding E-capacity,” Trans. of IEEE Intern. Symp. Infrom. Theory, Chicago, USA, p. 536, 2004. 23. R. Ahlswede, E. Haroutunian, “Testing of hypothesis and identification”, Electronic Notes in Discrete Mathematics, 21, pp. 185 -- 189, 2005. 24. R. Ahlswede, E. Aloyan, E. Haroutunian, “On logarithmically asymptotically optimal hypothesis testing for arbitrarily varying source with side information”, Electronic Notes in Discrete Mathematics 21, pp. 91-95, 2005. 25. E. Haroutunian, “Reliability in multiple hypotheses testing and identification problem”, NATO Science Series: Computer and System Sciences, Vol. 198, IOS Press, pp. 189 – 201, 2005. 26. E. Haroutunian, H. Shahumyan, A. Manasyan, “Armenian statistical Web Lab”, Proceedings International Conference CSIT, pp. 591-594, Yerevan, Armenia, 2005. 27. R. F. Ahlswede, E. Aloyan, E. A. Haroutunian, “On logarithmically asymptotically optimal hypothesis testing for arbitrarily varying source with side information,” Lecture Notes in Computer 22 Science, vol. 4123, “General Theory of Information Transfer and Combinatorics”, Springer, pp. 457-461, 2006. 28. R. F. Ahlswede, E. A. Haroutunian, “On logarithmically asymptotically optimal testing of hypotheses and identification”, Lecture Notes in Computer Science, vol. 4123, “General Theory of Information Transfer and Combinatorics”, Springer, pp. 462-478, 2006. 29. M. Haroutunian, “Bounds of E-capacity for multiple-access channel with random parameter”, Lecture Notes in Computer Science, vol. 4123, ``General Theory of Information Transfer and Combinatorics", Springer, pp. 166--183, 2006. 30. A. N. Harutyunyan , “Notes on conditions for successive refinement of information", Lecture Notes in Computer Science, vol. 4123, “General Theory of Information Transfer and Combinatorics”, Springer, pp. 130--138, 2006. 31. A. N. Harutyunyan, A.J. Han Vinck, “Error exponent in AVS coding”, Proc. of IEEE Int. Symp. Inform. Theory, Seattle, WA, July 9--14, pp. 2166--2170, 2006. 32. E. Haroutunian, “On bounds for E- capacity of DMC”, IEEE Trans. on Inform. Theory, v. 53. no. 11, pp. 4210—4220, 2007. 33. E. Haroutunian, “Reliability approach in wiretapper guessing theory”, “Aspects of network and information security”, NATO Science for Peace and Security Series, Information and Communication Security, vol. 17, pp. 248-260, IOS Press, 2008. 34. M. E. Haroutunian, “E-capacity of Information Hiding Systems”, “Aspects of network and information security”, NATO Science for Peace and Security Series, Information and Communication Security, vol. 17, pp. 261-273, IOS Press, 2008. 35. A. N. Harutunyan, “Remarks on E -optimal rate function in DMS coding”, “Aspects of network and information security”, NATO Science for Peace and Security Series, Information and Communication Security, vol. 17, pp. 308-314, IOS Press, 2008. 36. E. Haroutunian, M. Haroutunian, A. Harutyunyan, “Reliability Criteria in Information Theory and in Statistical Hypothesis Testing”, Foundations and Trends in Communications and Information Theory, vol. 4, no. 2-3, pp. 1-171, 2008. 37. E. Haroutunian, N. Grigoryan, “On arbitrarily varying Markov source coding and hypothesis LAO testing by non-informed statistician”, Proceedings of IEEE Int. Symp. Inform. Theory, Seoul, South Korea, June 28--July 3, pp. 981-985, 2009. 38. E. Haroutunian, P. Hakobyan, “Multiple hypotheses LAO testing for many independent object”, International journal “Scholarly Research Exchange”, vol. 2009, pp. 1--6, 2009. 39. E. Haroutunian, P. Hakobyan, "On hypotheses optimal testing for many independent objects", Proceedings of International Conference CSIT, pp. 141-144, Yerevan, 2009. 40. M. Grigoryan, A. N. Harutyunyan, “Multiple hypothesis testing for arbitrarily varying sources", Proceedings of International Workshop on Applications of Information Theory, Coding and Security, Yerevan, Armenia, pp. 67-70, 2010. 41. A. N. Harutyunyan, N. M. Grigoryan, “Chernoff bounds of hypothesis testing for arbitrarily varying sources", Proceedings of International Workshop on Applications of Information Theory, Coding and Security, Yerevan, Armenia, pp. 71-74, 2010. 42. N. M. Grigoryan, A. N. Harutyunyan, “Error exponents in multiple hypothesis testing for arbitrarily varying sources”, IEEE International Workshop on Information Theory, Dublin, Ireland, pp. 1-5, 2010. 43. E. A. Haroutunian, “Information Theory and Statistics”, International Encyclopedia of Statistical Science, Springer-Verlag, pp. 643-645, 2010.