𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On large deviations

✍ Scribed by V. A. Statulevičius


Publisher
Springer
Year
1966
Tongue
English
Weight
431 KB
Volume
6
Category
Article
ISSN
1432-2064

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On large deviation for extremes
✍ Holger Drees; Laurens de Haan; Deyuan Li 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 224 KB

Recently, a weighted approximation for the tail empirical distribution function has been developed (Approximations to the tail empirical distribution function with application to testing extreme value conditions. preprint, submitted for publication). We show that the same result can also be used to

Iterated large deviations
✍ Matthias Löwe 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 193 KB
Large Deviations for Quicksort
✍ C.J.H. McDiarmid; R.B. Hayward 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 300 KB

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