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

Random sampling and greedy sparsification for matroid optimization problems

TL;DR: This work combines sampling with a greedy packing strategy that reduces the size of the matroid and gives accelerated packing algorithms to the problem of packing spanning trees in graphs, which has applications in network reliability analysis.
Book ChapterDOI

Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing, Sorting, and Selection

TL;DR: This paper solves numerous important problems related to packet routing, sorting, and selection on two variations of the mesh model, and provides a selection algorithm for the mesh with reconfigurable buses whose time bound is significantly better than the existing ones.
Journal ArticleDOI

Improved Erdos-Renyi and Strong Approximation Laws for Increments of Partial Sums

M. Csorgo, +1 more
TL;DR: In this paper, the Erdos-Renyi law of large numbers for partial sums was improved by the Komlos-Major-Tusnady approximation, and the gap between these two results was closed.
References
More filters