Asymptotical Optimality of Sequential Universal Hypothesis Testing Based on the Method of Types

作者：Xu Yinfei^*; Wang Qiao

来源：IEEE Signal Processing Letters, 2014, 21(11): 1316-1320.

DOI：10.1109/LSP.2014.2333562

• Asymptotical optimality
• error exponents
• generalized likelihood ratio
• method of types
• sequential hypothesis testing
• universal hypothesis testing

In this letter, we introduce a sequential version of universal hypothesis testing, where the goal of the test is not only to decide between the known null hypothesis and some other unknown alternative hypothesis, but also to use a stopping time to stop the test as soon as rejecting the null hypothesis. Motivated by the method of types in information theory, we establish the sequential test by Hoeffding's universal test associated with a curved stopping boundary. It is proved that this sequential test uniformly asymptotically minimizes average sample size for any other sequential test.

• 出版日期2014-11
• 单位东南大学