Geodesic
A hooray for Poisson approximation
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005).

Voir la notice de l'article provenant de la source Episciences

We give several examples for Poisson approximation of quantities of interest in the analysis of algorithms: the distribution of node depth in a binary search tree, the distribution of the number of losers in an election algorithm and the discounted profile of a binary search tree. A simple and well-known upper bound for the total variation distance between the distribution of a sum of independent Bernoulli variables and the Poisson distribution with the same mean turns out to be very useful in all three cases. 
@article{DMTCS_2005_special_249_a5,
     author = {Gr\"ubel, Rudolf},
     title = {A hooray for {Poisson} approximation},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms},
     year = {2005},
     doi = {10.46298/dmtcs.3357},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3357/}
}
TY  - JOUR
AU  - Grübel, Rudolf
TI  - A hooray for Poisson approximation
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3357/
DO  - 10.46298/dmtcs.3357
LA  - en
ID  - DMTCS_2005_special_249_a5
ER  - 
%0 Journal Article
%A Grübel, Rudolf
%T A hooray for Poisson approximation
%J Discrete mathematics & theoretical computer science
%D 2005
%V DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3357/
%R 10.46298/dmtcs.3357
%G en
%F DMTCS_2005_special_249_a5
Grübel, Rudolf. A hooray for Poisson approximation. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005). doi : 10.46298/dmtcs.3357. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3357/

Cité par Sources :