Can one decide the type of the mean from the empirical measure?
The problem of deciding whether the mean of an unknown distribution is in a set A or in its complement based on a sequence of independent random variables drawn according to this distribution is considered. We propose an algorithm which leads to an a.s. correct decision for any A in a class of sets satisfying certain structural assumptions. This class includes not only all countable sets, but many uncountable sets as well. A refined decision procedure is also presented which, given a countable decomposition of A, can determine a.s. to which set of the decomposition the mean belongs. This extends and simplifies a construction by Cover.
Year of publication: |
1991
|
---|---|
Authors: | Kulkarni, Sanjeev R. ; Zeitouni, Ofer |
Published in: |
Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 12.1991, 4, p. 323-327
|
Publisher: |
Elsevier |
Keywords: | Hypothesis testing empirical measure Cramers theorem |
Saved in:
Saved in favorites
Similar items by person
-
Minimax lower bounds for the two-armed bandit problem
Kulkarni, Sanjeev R., (1997)
-
A sequential predictor retraining algorithm and its application to market prediction
Zheng, Haipeng, (2013)
-
Relative Frequencies of Generalized Simulated Annealing
Hannig, Jan, (2006)
- More ...