Hypothesis testing for arbitrarily varying source (AVS), which is to decide between the two hypotheses for the varying behavior of the distribution of AVS, is considered in this paper. We determine the best asymptotic...Hypothesis testing for arbitrarily varying source (AVS), which is to decide between the two hypotheses for the varying behavior of the distribution of AVS, is considered in this paper. We determine the best asymptotic exponent of the second kind of error probability when the first kind of error probability is fixed. This result generalizes the well-known lemma of Stein in statistics. As a corollary, Strassen’s coding theorem for AVS is obtained.展开更多
基金Supported by the Young Teacher Foundation of Chinese Educational Ministry and by the National Natural Science Foundation of China.
文摘Hypothesis testing for arbitrarily varying source (AVS), which is to decide between the two hypotheses for the varying behavior of the distribution of AVS, is considered in this paper. We determine the best asymptotic exponent of the second kind of error probability when the first kind of error probability is fixed. This result generalizes the well-known lemma of Stein in statistics. As a corollary, Strassen’s coding theorem for AVS is obtained.