Approximating functions by their Poisson transform

DOI10.1016/0020-0190(86)90111-0MaRDI QIDQ1108734zbMATH OpenOpenAlexFDO

Authors Patricio V. Poblete

Publication date 1986

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(86)90111-0

zbMATH Keywords

analysis of algorithmsPoisson transformhashingexact filling modelPoisson filling model

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15)

Recommendations

• Analytical depoissonization and its applications
• The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
• A hooray for Poisson approximation
• Approximate counting via the Poisson-Laplace-Mellin method
• Poisson approximations for functionals of random trees

Cited in

(6)

• Approximations of the Poisson transform for large and small values of the transformation parameter
• The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
• The binomial transform and its application to the analysis of skip lists
• Analytical depoissonization and its applications
• The binomial transform and the analysis of skip lists
• On the distribution for the duration of a randomized leader election algorithm

This page was built for publication: Approximating functions by their Poisson transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1108734)