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

Continuous approximation of random function

โœ Scribed by Yoshiaki Okazaki


Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
153 KB
Volume
93
Category
Article
ISSN
0022-247X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Approximation of random functions
โœ William H Ling; Harry W McLaughlin; Mary Lynn Smith ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 660 KB
Poisson approximations for functionals o
โœ 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