Paper Info
Title
Necessary and sufficient memory size for m-hypothesis testing
Abstract
LetX_1,X_2, cdotsbe a sequence of independent identically distributed Bernoulli random variables with Pr{X_i = 1 } = p. Consider them-hypothesis testH_1 : p < p_1, H_2 : p_1 < p < p_ 2, cdotsversusH_m: p_{m-1} < p < p_m. It is shown that, for a time-varying finite memory,m + 1states are necessary and sufficient to resolve the correct hypothesis with a zero-limiting probability of error.
Year
DOI
Venue
1975
10.1109/TIT.1975.1055332
Information Theory, IEEE Transactions  
Keywords
Field
DocType
Decision procedures,Finite-memory methods
Discrete mathematics,Combinatorics,Random variable,Independent and identically distributed random variables,Probability of error,Independent identically distributed,Mathematics,Statistical hypothesis testing,Bernoulli's principle
Journal
Volume
Issue
ISSN
21
1
0018-9448
Citations 
PageRank 
References 
16
1.87
2
Authors
1
Name
Order
Citations
PageRank
Koplowitz, Jack14222.60