scispace - formally typeset
Search or ask a question
Journal ArticleDOI

A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

01 Dec 1952-Annals of Mathematical Statistics (Institute of Mathematical Statistics)-Vol. 23, Iss: 4, pp 493-507
TL;DR: 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.
Citations
More filters
Journal ArticleDOI
TL;DR: A novel group sequential design is developed that incorporates adaptive choice of the patient subgroup among several possibilities which include the entire patient population as a choice and shows how asymptotically optimal tests can be constructed by using generalized likelihood ratio statistics for parametric problems and analogous standardized or Studentized statistics for nonparametric tests.

30 citations


Cites background from "A Measure of Asymptotic Efficiency ..."

  • ...The KL information number, or relative entropy, quantifies the amount of information in the sample to distinguish the treatment mean μJ from the control mean μ0J, and plays an important role in the asymptotic theory of efficient parametric tests; see [1,2]....

    [...]

Posted Content
TL;DR: In this paper, the authors present an approach that improves the sample complexity for a variety of curve fitting problems, including active learning for linear regression, polynomial regression, and continuous sparse Fourier transforms.
Abstract: We present an approach that improves the sample complexity for a variety of curve fitting problems, including active learning for linear regression, polynomial regression, and continuous sparse Fourier transforms. In the active linear regression problem, one would like to estimate the least squares solution $\beta^*$ minimizing $\|X\beta - y\|_2$ given the entire unlabeled dataset $X \in \mathbb{R}^{n \times d}$ but only observing a small number of labels $y_i$. We show that $O(d)$ labels suffice to find a constant factor approximation $\tilde{\beta}$: \[ \mathbb{E}[\|X\tilde{\beta} - y\|_2^2] \leq 2 \mathbb{E}[\|X \beta^* - y\|_2^2]. \] This improves on the best previous result of $O(d \log d)$ from leverage score sampling. We also present results for the \emph{inductive} setting, showing when $\tilde{\beta}$ will generalize to fresh samples; these apply to continuous settings such as polynomial regression. Finally, we show how the techniques yield improved results for the non-linear sparse Fourier transform setting.

30 citations

Proceedings ArticleDOI
01 Jun 1991
TL;DR: A number of efficient parallel algorithms for constructing 2and 3-dimensional convex hulls on a randomized CRCW PRAM and a technique that allows one to modify an algorithm that assumes it is given points so that it can be used on hulls, called point-loll invariant are presented.
Abstract: We present a number of efficient parallel algorithms for constructing 2and 3-dimensional convex hulls on a randomized CRCW PRAM. Specifically, we show how to build the convex hull of n pre-sorted points in the plane almost surely in O(1) time using O(n log n) processors, or, alternately, almost surely in O(log” n) time using an optimal number of processors. We also show how to find the convex hull of n unsorted points in R2 (resp., 3?s) in O(log n) time using O(n log h) work (resp., 0(log2 n) time using O(min{n logz h, n log n}) work), with very high probability, where h is the number of edges in the convex hull (h is O(n), but can be as small as O(l)). Our algorithms for unsorted input depend on the use of new in-place procedures, that is, procedures that are defined on a subset of elements in the input and that work without re-ordering the input. For the pre-sorted case we also exploit a technique that allows one to modify an algorithm that assumes it is given points so that it can be used on hulls; we call such algorithms point-loll invariant. * This research supported in part by NSF and DARPA under Grant CCR-8908092. Email: ghouse@cs.jhu.edu. t ‘lhis rese~ch supported in part by the National Science FOUIIdation under Grant CCR-9003299, and by NSF and DARPA under Grant CCR-8908092. Email: goodrich@cs.jhu. edu. Permission to copy without fee all or part of this matertial is granted provided that the copies are not made or distributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Association for Computing Machinery. To copy otherwise, or to republish, requires a fee and/or specific permission.

30 citations


Additional excerpts

  • ...3 (Tail Estimation (Chernoff [11], and, in this form, Raghavan [29])): Let Xl, Xz, ....

    [...]

Journal ArticleDOI
01 Dec 1993
TL;DR: In this paper, a new analytical concept based on time-resolved fluorescence spectroscopy is presented, which uses the characteristic fluorescence lifetimes as information to identify new fluorescent dyes, called multiplex dyes.
Abstract: A new analytical concept based on time-resolved fluorescence spectroscopy is presented, which uses the characteristic fluorescence lifetimes as information to identify new fluorescent dyes, called multiplex dyes. Several dyes can be distinguished at nearly fixed excitation and emission wavelength by recognition of the lifetimes. A pattern recognition technique is used for data analysis. As light sources a pulsed laser diode is used. First experiments are shown in several application fields, like DNA sequencing, immunoassays and tagging of polymer material.

30 citations

Journal ArticleDOI
TL;DR: The unoriented $\Theta$-maximum is introduced as a new criterion for describing the shape of a set of planar points and a simple linear expected time algorithm is proposed for computing the unoriented $Theta-maximum when $\TheTA=\pi/2$.
Abstract: We introduce the unoriented $\Theta$-maximum as a new criterion for describing the shape of a set of planar points. We present efficient algorithms for computing the unoriented $\Theta$-maximum of a set of planar points. We also propose a simple linear expected time algorithm for computing the unoriented $\Theta$-maximum of a set of planar points when $\Theta=\pi/2$.

30 citations

References
More filters