Asymptotic expansions for large deviation probabilities are used to approximate the cumulative distribution functions of noncentral generalized chi-square distributions, preferably in the far tails. The basic idea of how to deal with the tail probabilities consists in first rewriting these probabili
Large deviation probabilities for order statistics
โ Scribed by Stephen A. Book
- Publisher
- John Wiley and Sons
- Year
- 1971
- Tongue
- English
- Weight
- 178 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let Q be the random number of comparisons made by quicksort in sorting n n distinct keys when we assume that all n! possible orderings are equally likely. Known results concerning moments for Q do not show how rare it is for Q to n n make large deviations from its mean. Here we give a good approxima
For the probabilities of large deviations of Gaussian random vectors an asymptotic expansion is derived. Based upon a geometric measure representation for the Gaussian law the interactions between global and local geometric properties both of the distribution and of the large deviation domain are st
Consider the spherical integral , where m b N denote the Haar measure on the orthogonal group O N when b=1 and on the unitary group U N when b=2, and D N , E N are diagonal real matrices whose spectral measures converge to m D , m E . In this paper we prove the existence and represent as solution t