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
Posted Content

A Chernoff-type Lower Bound for the Gaussian Q-function

TL;DR: A lower bound for the Gaussian Q-function is presented in the form of a single exponential function with parametric order and weight by introducing two functions related to the Q- function and by obtaining inequalities that indicate the sign of the difference of the two functions.
Proceedings ArticleDOI

Efficient schemes for parallel communication

Eli Upfal
TL;DR: It is proved that this family of Balanced communication schemes for connecting N processors with only a constant number of lines entering or leaving each processor enables a fully distributed algorithm to route in parallel N packets each located in distinct processors to their distinct destinations in O(log2N) steps.
Journal ArticleDOI

Subjective interestingness of subgraph patterns

TL;DR: The empirical evaluation highlights the properties of the new interestingness measure given different prior belief sets, and the approach’s ability to find interesting subgraphs that other methods are unable to find.
Journal ArticleDOI

Randomized algorithms for stability and robustness analysis of high-speed communication networks

TL;DR: This paper introduces a nonlinear algorithm for source flow controllers for sources, which uses as feedback aggregate congestion and delay information from bottleneck nodes of the network, and depends on a number of parameters, among which are link capacities, user preference for utility, and pricing.
Journal ArticleDOI

On a Theorem of Bahadur on the Rate of Convergence of Point Estimators

James C. Fu
- 01 Jul 1973 - 
TL;DR: In this article, the authors proved that certain classes of consistent estimators are asymptotically efficient in Bahadur's sense in the sense that the characteristic function for the random variable is O( √ √ n √ log f(x \mid \theta)
References
More filters