Approximating functions by their Poisson transform

DOI10.1016/0020-0190(86)90111-0zbMATH Open0654.65012OpenAlexW2005879515MaRDI QIDQ1108734FDOQ1108734

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

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

zbMATH Keywords

analysis of algorithmsPoisson transformhashingexact filling modelPoisson filling model

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15)

Cited In (6)

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

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)