Some remarks on the finite-memory K-hypotheses problems
Loading...
Authors
Shubert, Bruno O.
Subjects
Finite memory
Markov chains
Markov chains
Advisors
Date of Issue
1974-10
Date
1974-10
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
Finite-memory statistical problems typically deal with the situation where the class of statistics is restricted to those taking on a fixed finite number of values. Although a potentially infinite number of samples may be available the statistician is allowed to base his inference only on the current value of such a statistic -- the current state of his finite memory. This is the case for instance when the inference is to be performed by a small size computer. During the past several years a number of results have been obtained concerning a two-hypotheses finite-memory problem. In this report we consider some aspects of the case where the number of hypotheses is greater than two. In particular we derive a bound on the error probability for the 3-hypothesis case, present a counterexample to a recently proposed conjecture and briefly discuss a finite-memory version of the minimax theorem. We also include two appendices containing some results on finite Markov chains. (Author)
Type
Technical Report
Description
Series/Report No
Department
Identifiers
NPS Report Number
NPS55Sy74101
Sponsors
supported by the Office of Naval Research
through the Research Foundation
Funder
Funds of the Naval Postgraduate School
Format
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.