๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A computational procedure for the approximation of random functions

โœ Scribed by William H. Ling; Harry W. McLaughlin; Mary Lynn Smith

Publisher
Springer-Verlag
Year
1976
Tongue
English
Weight
219 KB
Volume
27
Category
Article
ISSN
0029-599X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Poisson approximations for functionals o
Poisson approximations for functionals of random trees
โœ Robert P. Dobrow; Robert T. Smythe ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 543 KB

We use Poisson approximation techniques for sums of indicator random variables to derive explicit error bounds and central limit theorems for several functionals of random trees. In particular, we consider (i) the number of comparisons for successful and unsuccessful search in a binary search tree a