scispace - formally typeset
Open AccessJournal ArticleDOI

A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

Herman Chernoff
- 01 Dec 1952 - 
- Vol. 23, Iss: 4, pp 493-507
TLDR
In this paper, it was shown that the likelihood ratio test for fixed sample size can be reduced to this form, and that for large samples, a sample of size $n$ with the first test will give about the same probabilities of error as a sample with the second test.
Abstract
In many cases an optimum or computationally convenient test of a simple hypothesis $H_0$ against a simple alternative $H_1$ may be given in the following form. Reject $H_0$ if $S_n = \sum^n_{j=1} X_j \leqq k,$ where $X_1, X_2, \cdots, X_n$ are $n$ independent observations of a chance variable $X$ whose distribution depends on the true hypothesis and where $k$ is some appropriate number. In particular the likelihood ratio test for fixed sample size can be reduced to this form. It is shown that with each test of the above form there is associated an index $\rho$. If $\rho_1$ and $\rho_2$ are the indices corresponding to two alternative tests $e = \log \rho_1/\log \rho_2$ measures the relative efficiency of these tests in the following sense. For large samples, a sample of size $n$ with the first test will give about the same probabilities of error as a sample of size $en$ with the second test. To obtain the above result, use is made of the fact that $P(S_n \leqq na)$ behaves roughly like $m^n$ where $m$ is the minimum value assumed by the moment generating function of $X - a$. It is shown that if $H_0$ and $H_1$ specify probability distributions of $X$ which are very close to each other, one may approximate $\rho$ by assuming that $X$ is normally distributed.

read more

Citations
More filters
Journal ArticleDOI

Random Multifractals: Negative Dimensions and the Resulting Limitations of the Thermodynamic Formalism

TL;DR: In this article, the authors discuss the concrete significance of negative fractal dimensions, which arise in those random multifractal measures, for which the Cramer function f($\alpha $) satisfies f($α $) 0, and discuss three aspects of such measures: (a) the fine-grained multi-fractal properties, which are non-random and the same for (almost) all realizations; (b) the properties obtained by using the partition function' formalism; and (c) the typical' coarse-gained multifractional properties
Journal ArticleDOI

A differential geometric approach to statistical inference on the basis of contrast functionals

TL;DR: In this article, a geometrie generee par une fonctionnelle de contraste sur l'espace de toutes les mesures de probabilite equivalentes les unes aux autres and ses applications a l'inference statistique is presented.
Journal ArticleDOI

On-line prediction and conversion strategies

TL;DR: A deterministic algorithm using binomial weights that has a better worst case mistake bound than the best deterministic algorithms using exponential weights is presented.
Proceedings ArticleDOI

Extractor codes

TL;DR: A new explicit error-correcting code based on Trevisan's extractor that can handle high-noise, almost-optimal rate list-decodable codes over large alphabets and soft decoding is proposed.
Posted Content

Generalized Variational Inference: Three arguments for deriving new Posteriors

TL;DR: An optimization-centric view on and a novel generalization of Bayesian inference is introduced, called the Rule of Three (RoT), which derives it axiomatically and recover existing posteriors as special cases, including the Bayesian posterior and its approximation by standard VI.
References
More filters