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
Reads0
Chats0
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

Measures of distance between probability distributions

TL;DR: In this article, the authors characterized Hellinger coefficient, Jeffreys distance, Chernoff coefficient, directed divergence, and its symmetrization J -divergence through a composition law and the sum form they possess.
Journal ArticleDOI

Cuckoo hashing: further analysis

TL;DR: This work considers cuckoo hashing as proposed by Pagh and Rodler in 2001 and shows that the expected construction time of the hash table is O( n ) as long as the two open addressing tables are each of size at least (1 + e) n.
Journal ArticleDOI

Approximating Matrix Multiplication for Pattern Recognition Tasks

TL;DR: In this paper, a random sampling based matrix multiplication algorithm was proposed to identify instance vectors with high dot product with the query vector, while avoiding explicit computations of all dot products.
Journal ArticleDOI

Minima in branching random walks

TL;DR: In this paper, the authors proved exponential tail bounds for the branching random walk with bounded branching and step size under general conditions on branching random walks, where the minimum position of any member of the nth generation can be computed to within O(1) time.
Journal ArticleDOI

Concentration of Lipschitz functionals of determinantal and other strong Rayleigh measures

TL;DR: In this paper, the class of strong Rayleigh measures includes determinantal measures, weighted uniform matroids and exclusion measures; some familiar examples from these classes are generalized negative binomials and spanning tree measures.
References
More filters