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
Book ChapterDOI

Wanting robustness in macroeconomics

TL;DR: Robust control theory as discussed by the authors is a tool for assessing decision rules when a decision maker distrusts either the specification of transition laws or the distribution of hidden state variables or both, and it can be applied to asset pricing uncertainty premia and design of robust macroeconomic policies.
Posted Content

Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities

TL;DR: In this article, a unified treatment of single and multi-user problems in Shannon's information theory is presented, where the error probabilities for various problems are bounded above by a non-vanishing constant and the spotlight is shone on achievable coding rates as functions of the growing blocklength.
Journal ArticleDOI

Bounds on the sample complexity for private learning and private data release

TL;DR: This work examines several private learning tasks and gives tight bounds on their sample complexity, and shows strong separations between sample complexities of proper and improper private learners (such separation does not exist for non-private learners), and between sample complexity of efficient and inefficient proper private learners.
Proceedings ArticleDOI

End-to-end packet-scheduling in wireless ad-hoc networks

TL;DR: The main focus of this work is the development of fully-distributed (decentralized) protocols and presents polylogarithmic/constant factor approximation algorithms for various families of disk graphs, as well as near-optimal approximation algorithm for general graphs.
Journal ArticleDOI

Asymptotic Shapes of Bayes Sequential Testing Regions

TL;DR: In this paper, the large-sample limiting shapes of the Bayes sequential testing regions of composite hypotheses are found explicityly, and the result obtained is related to the Sequential Probability Ratio Test in the same way taht the likelihood ratio statistic for composite hypotheses for simple hypotheses.
References
More filters