We consider a multivariate distributional recursion of sum type, as arises in the probabilistic analysis of algorithms and random trees. We prove an upper tail bound for the solution using Chernoff's ...

Advances in Applied Probability, Vol. 41, No. 3 (SEPTEMBER 2009), pp. 845-873 (29 pages) Large deviation principles and related results are given for a class of Markov chains associated to the 'leaves ...

The Nature Index 2024 Research Leaders — previously known as Annual Tables — reveal the leading institutions and countries/territories in the natural and health sciences, according to their output in ...