Hypothesis Testing with Finite Statistics
Cover, Thomas M.
Ann. Math. Statist., Tome 40 (1969) no. 6, p. 828-835 / Harvested from Project Euclid
Let $X_1, X_2, \cdots$ be a sequence of independent identically distributed random variables drawn according to a probability measure $\mathscr{P}$. The two-hypothesis testing problem $H_0: \mathscr{P} = \mathscr{P}_0 \operatorname{vs.} H_1: \mathscr{P} = \mathscr{P}_1$ is investigated under the constraint that the data must be summarized after each observation by an $m$-valued statistic $T_n\varepsilon \{1, 2, \cdots, m\}$, where $T_n$ is updated according to the rule $T_{n+1} = f_n(T_n, X_{n+1})$. An algorithm with a four-valued statistic is described which achieves a limiting probability of error zero under either hypothesis. It is also demonstrated that a four-valued statistic is sufficient to resolve composite hypothesis testing problems which may be reduced to the form $H_0:p > p_0 \operatorname{vs.} H_1:p < p_0$ where $X_1, X_2, \cdots$ is a Bernoulli sequence with bias $p$.
Publié le : 1969-06-14
Classification: 
@article{1177697590,
     author = {Cover, Thomas M.},
     title = {Hypothesis Testing with Finite Statistics},
     journal = {Ann. Math. Statist.},
     volume = {40},
     number = {6},
     year = {1969},
     pages = { 828-835},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177697590}
}
Cover, Thomas M. Hypothesis Testing with Finite Statistics. Ann. Math. Statist., Tome 40 (1969) no. 6, pp.  828-835. http://gdmltest.u-ga.fr/item/1177697590/