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

Goodness-of-fit test statistics that dominate the Kolmogorov statistics

TL;DR: In this paper, two statistics are proposed for the simple goodness-of-fit problem, which are derived from a general principle for combining dependent test statistics that has been discussed elsewhere by the authors.
Journal ArticleDOI

Smoothing, statistical multiplexing, and call admission control for stored video

TL;DR: This work presents a uniform call admission control scheme based on a Chernoff bound method that provides an easy and flexible mechanism for supporting multiple VBR service classes with different QoS requirements, and evaluates the efficacy of the call admission Control scheme over a set of MPEG-1 coded video tracts.
Journal ArticleDOI

Minima in branching random walks

TL;DR: In this article, the authors proved exponential tail bounds for the branching random walk with bounded branching and step size under general conditions on branching random walks, and showed that the possible behavior of EM_n can be characterized to within O(1) of the minimum position of any member of the first generation.
Journal ArticleDOI

Survey paper: Research on probabilistic methods for control system design

TL;DR: In this paper, the authors provide a broad perspective on this area of research known as ''probabilistic robust control'' and to address in a systematic manner recent advances, focusing on design methods based on the interplay between uncertainty randomization and convex optimization, and on the illustration of specific control applications.
Proceedings ArticleDOI

Fair and dynamic proofs of retrievability

TL;DR: Motivated by the need to securely deal with dynamic data, the first dynamic POR scheme for this purpose is proposed, based on an authenticated data structure the authors call range-based 2-3 trees, and an incremental signature scheme they call hash-compress-and-sign (HCS for short).
References
More filters