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
A. Weiss1
TL;DR: This paper is an introduction to some large deviations techniques that have been used for analyzing models of communication networks and illustrates the meaning of most theorems by applying them to a common example.
Abstract: This paper is an introduction to some large deviations techniques that have been used for analyzing models of communication networks. Starting from the beginning (sequences of i.i.d. random variables), it progresses to some Markov processes in discrete or continuous time. It illustrates the meaning of most theorems by applying them to a common example. Then the AMS model of buffering in ATM is analyzed in a variety of ways. Finally, a few other common models are discussed. >

93 citations

Journal ArticleDOI
TL;DR: A survey of state-of-the-art with regard to main achievements of the contemporary theory of the M/GI/1 queueing system with processor sharing, with further emphasis on time-dependent (transient) probability distributions of the main characteristics.
Abstract: During last few decades the Egalitarian Processor Sharing (EPS) has gained a prominent role in applied probability, especially, in queueing theory and its computer applications. While the EPS paradigm emerged in 1967 as an idealization of round-robin (RR) scheduling algorithm in time-sharing computer systems, it has recently capture renewed interest as a powerful concept for modeling WEB servers. This paper summarizes the most important results concerning the exact solutions for the M/GI/1 queue with egalitarian processor sharing. The material is drawn, mainly, from recent authors' papers which are supplemented, in small degree, by other related results. Many of the further results are established under the direct influence of our earlier papers. Our main purpose is to give a survey of state-of-the-art with regard to main achievements of the contemporary theory of the M/GI/1 queueing system with processor sharing. The focus is on the methods and techniques of exact and asymptotic analysis of this queueing system. In contrast to the standard surveys, the abridged proofs (or their ideas) of some key theorems and corollaries are included in the paper. We outline recent developments in exact analysis of the M/GI/1-EPS queue with further emphasis on time-dependent (transient) probability distributions of the main characteristics. In particular, the present paper includes the results on the joint time-dependent distribution of the sojourn time of a job arriving at time t with the service demand (length) u, and of the number of jobs at time t- in the M/GI/1 queue with egalitarian processor sharing, which obtained in form of multiple transforms. We also show how the non-stationary solutions can be used to obtain known and new results which allow to predict the behaviour of the EPS queue and to yield additional insights into its new unexpected properties. We also discuss a number of limit theorems arising under the study of the processor sharing queues.

93 citations

Proceedings ArticleDOI
19 Oct 1997
TL;DR: Improved approximation algorithms for a family of problems involving edge-disjoint paths and unsplittable flow, and for some related routing problems, and the central theme is the underlying multi-commodity flow relaxation.
Abstract: We present improved approximation algorithms for a family of problems involving edge-disjoint paths and unsplittable flow, and for some related routing problems The central theme of all our algorithms is the underlying multi-commodity flow relaxation

93 citations

Book ChapterDOI
01 Jan 2002
TL;DR: In pattern recognition, one creates a function g(x): R d → {0, 1} which represents one’s guess of y given x, which is called a classifier and errs on x if g( x) ≠ y.
Abstract: Pattern recognition (or classification or discrimination) is about guessing or predicting the unknown class of an observation An observation is a collection of numerical measurements, represented by a d-dimensional vector x The unknown nature of the observation is called a class It is denoted by y and takes values in the set {0,1} (For simplicity, we restrict our attention to binary classification) In pattern recognition, one creates a function g(x): R d → {0, 1} which represents one’s guess of y given x The mapping g is called a classifier A classifier errs on x if g(x) ≠ y

92 citations

ReportDOI
03 Dec 2012
TL;DR: The basic ideas underlying the approach are introduced, one of the main results on the behavior of random matrices is state, and the properties of the sample covariance estimator are examined, a random matrix that arises in classical statistics.
Abstract: : Random matrix theory has become a large and vital field of probability, and it has found applications in a wide variety of other areas. To motivate the results in these notes, we begin with an overview of the connections between random matrix theory and computational mathematics. We introduce the basic ideas underlying our approach, and we state one of our main results on the behavior of random matrices. As an application, we examine the properties of the sample covariance estimator, a random matrix that arises in classical statistics. Afterward, we summarize the other types of results that appear in these notes, and we assess the novelties in this presentation.

91 citations

References
More filters