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

Entropic Value-at-Risk: A New Coherent Risk Measure

TL;DR: It is shown that a broad class of stochastic optimization problems that are computationally intractable with the CVaR is efficiently solvable with the EVaR, and it is proved that if two distributions have the same EVsaR at all confidence levels, then they are identical at all points.
Journal ArticleDOI

Beliefs, doubts and learning: Valuing macroeconomic risk

TL;DR: In this article, the authors explore two perspectives on the rational expectations hypothesis: one perspective is that of economic agents in such a model, who form inferences about the future using probabilities implied by the model.
Posted Content

Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges

TL;DR: It is proved that the adjacency matrix and the Laplacian of that random graph are concentrated around the corresponding matrices of the weighted graph whose edge weights are the probabilities in the random model.
Journal ArticleDOI

Towards a Frequentist Theory of Upper and Lower Probability

TL;DR: In this paper, the authors present elements of a frequentist theory of statistics for concepts of upper and lower (interval-valued) probability (IVP), defined on finite event algebras.
Proceedings ArticleDOI

The price of selfish routing

TL;DR: Thecoordination ratio is used as a measure of the cost of lack of coordination among the network users for such a system, where each network user selfishly routes its traffic only on those links available to it that minimize its expected latency cost, given the network congestion caused by the other users.
References
More filters