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

High-dimensional random geometric graphs and their clique number

TL;DR: It is shown that as the dimension grows, the graph becomes similar to an Erdos-Renyi random graph when the dimension is larger than $\log^3(n)$ where $n$ is the number of vertices.
Journal ArticleDOI

On Rényi and Tsallis entropies and divergences for exponential families

TL;DR: This paper proves that both R\'enyi and Tsallis divergences of distributions belonging to the same exponential family admit a generic closed form expression, and shows that R‐enyiand‐Tsallis entropies can also be calculated in closed-form for sub-families including the Gaussian or exponential distributions.
Journal ArticleDOI

Error tolerance of two-basis quantum key-distribution protocols using qudits and two-way classical communication

TL;DR: This work obtains a sufficient condition for secret-key distillation which, in the case of isotropic quantum channels, yields an analytic expression for the maximally tolerable error rate of the cryptographic protocols under consideration.
Journal ArticleDOI

PALO: a probabilistic hill-climbing algorithm

TL;DR: A general algorithm is presented, palo, that returns an element that is, with provably high probability, essentially a local optimum and suggests approaches to solving the utility problem from explanation-based learning, the multiple extension problem from nonmonotonic reasoning and the tractability/completeness tradeoff problem from knowledge representation.
Journal ArticleDOI

Interferometric visibility and coherence

TL;DR: In this article, the authors take the view that the operational foundation of coherence in a state, be it quantum or otherwise wave mechanical, lies in the observation of interference effects.
References
More filters