The Depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace
From MaRDI portal
Publication:4993557
DOI10.4230/LIPIcs.AofA.2018.35zbMath1478.68465arXiv1802.04988MaRDI QIDQ4993557
Publication date: 15 June 2021
Full work available at URL: https://arxiv.org/abs/1802.04988
Laplace transformMellin transformanalysis of algorithmssourcesPoisson modelNewton interpolationalgorithms on wordsdepoissonisationtrie structureRice integral
Analysis of algorithms (68W40) Combinatorial probability (60C05) Data structures (68P05) Algorithms on strings (68W32) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (1)
Cites Work
- Unnamed Item
- Towards a realistic analysis of the QuickSelect algorithm
- Mellin transforms and asymptotics: Harmonic sums
- Mellin transforms and asymptotics: Finite differences and Rice's integrals
- Analytical depoissonization and its applications
- Singularity analysis and asymptotics of Bernoulli sums
- Dynamical sources in information theory: Fundamental intervals and word prefixes
- Dynamical sources in information theory: A general analysis of trie structures
- A Generalisation of Stirling's Formula.
- Asymptotic variance of random symmetric digital search trees
- Entropy computations via analytic depoissonization
- Typical Depth of a Digital Search Tree built on a general source
- Gaussian Distribution of Trie Depth for Strongly Tame Sources
This page was built for publication: The Depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace