Results 311 to 320 of about 74,338 (357)

Ratio limit theorems

Advances in Applied Probability, 1976
Let be an adapted sequence of integrable random variables on the probability space . Let us set .The following result can be immediately derived from Brown [2]:
openaire   +1 more source

Limit theorems for mergesort

Random Structures and Algorithms, 1996
Summary: Central and local limit theorems (including large deviations) are established for the number of comparisons used by the standard top-down recursive mergesort under the uniform permutation model. The method of proof utilizes Dirichlet series, Mellin transforms, and standard analytic methods in probability theory.
openaire   +2 more sources

Global Limit Theorems

Theory of Probability & Its Applications, 1976
Limit theorems are proved by using certain pseudometrics as distances between distributions in the scheme of summation of series of independent random variables with values in a separable Hilbert space.
openaire   +2 more sources

Unconditional limit theorems from conditional limit theorems

Journal of Nonparametric Statistics, 1997
The method of proof developed here may be used to obtain unconditional limit theorems from conditional limit theorems in a variety of settings. It is known that given two samples with the same arbitrary nondegenerate common distribution function, the conditional distribution of the sum of the tied midranks of one sample within the pooled ordered sample,
Mark Finkelstein, Howard G. Tucker
openaire   +1 more source

central limit theorems

2008
At the end of the 17th century, the mathematician Abraham de Moivre first used the normal distribution as an approximation for the percentage of successes in a large number of experiments. Later on, Laplace generalized his results, but it took 20th century mathematics to give an exact and complete description of this subject. So let me now describe the
openaire   +1 more source

Limit Theorems as Stability Theorems

Theory of Probability & Its Applications, 1990
the classical theory oflimit theorems. The authorwas Andrei Nikolaevich Kolmogorov, one of the greatest mathematicians of the 20th century. The breadth of the scientific interests of Kolmogorov and his fundamental contribution to diverse and often quite unrelated areas ofinvestigation have made him a unique figure in modern mathematics.
openaire   +1 more source

Limit theorems in Rk. III

Lithuanian Mathematical Journal, 1983
This paper is jointly reviewed with part III, see the following review; Zbl 0567.60025.
openaire   +2 more sources

Löb's Theorem as a Limitation on Mechanism

Minds and Machines, 2002
Summary: We argue that Löb's Theorem implies a limitation on mechanism. Specifically, we argue, via an application of a generalized version of Löb's Theorem, that any particular device known by an observer to be mechanical cannot be used as an epistemic authority (of a particular type) by that observer: either the belief-set of such an authority is not
openaire   +2 more sources

Functional Central Limit Theorems

2008
Central limit theorems guarantee that the distributions of properly normalized sums of certain random variables are approximately normal. In many cases, however, a more detailed analysis is necessary. When testing for structural constancy in models, we might be interested in the temporal evolution of our sums.
openaire   +1 more source

On a Combinatorial Limit Theorem

Theory of Probability & Its Applications, 1974
Kolchin, V. F., Chistyakov, V. P.
openaire   +1 more source