𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Diagonal Poisson Transform and its application to the analysis of a hashing scheme

✍ Scribed by Patricio V. Poblete; Alfredo Viola; J. Ian Munro

Publisher
John Wiley and Sons
Year
2000
Tongue
English
Weight
318 KB
Volume
10
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

✦ Synopsis

We present an analysis of the effect of the last-come-first-served heuristic on a linear probing hash table. We study the behavior of successful searches, assuming searches for all elements of the table are equally likely. It is known that the Robin Hood heuristic achieves minimum variance over all linear probing algorithms. We show that the last-comefirst-served heuristic achieves this minimum up to lower-order terms. An accurate analysis of this algorithm is made by introducing a new transform which we call the Diagonal Poisson Transform as it resembles the Poisson Transform. We present important properties of this transform, as well as its application to solve some classes of recurrences, find inverse

πŸ“œ SIMILAR VOLUMES

The generalized totally geodesic Radon t
The generalized totally geodesic Radon transform and its application to texture analysis
✍ Swanhild Bernstein; Ralf Hielscher; Helmut Schaeben πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 144 KB

## Abstract The generalized totally geodesic Radon transform associates the mean values over spherical tori to a function __f__ defined on π•Š^3^βŠ‚β„, where the elements of π•Š^3^ are considered as quaternions representing rotations. It is introduced into the analysis of crystallographic preferred orient

Asymptotic analysis of Poisson's equatio
Asymptotic analysis of Poisson's equation in a thin domain and its application to thin-walled elastic beams and tubes
✍ JosΓ© M. RodrΓ­guez; Juan M. ViaΓ±o πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 269 KB πŸ‘ 2 views

## Communicated by B. Brosowski We study the limit behaviour of solution of Poisson's equation in a class of thin two-dimensional domains, both simply connected or single-hollowed, as its thickness becomes very small. The method is based on a transformation of the original problem into another pos

Radical/Cation Transformation Polymeriza
Radical/Cation Transformation Polymerization and Its Application to the Preparation of Block Copolymers
✍ Hai-Qing Guo; Atsushi Kajiwara; Yotaro Morishima; Mikiharu Kamachi πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 296 KB πŸ‘ 2 views

## Propagating radicals could be transformed into corresponding cations in the radical polymerization process of vinyl monomers in the presence of an electron acceptor. The electron transfer reaction from the propagating radicals to the acceptor was confirmed by an electron spin resonance study and

Application of a simple diagonal force f
Application of a simple diagonal force field to the simulation of cyclopentane conformational dynamics
✍ Cornell, Wendy D.; Ha, Maria P.; Sun, Yax; Kollman, Peter A. πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 666 KB

Molecular dynamics simulations have been carried out on the cyclopentane molecule using a diagonal force field and the results compared with both experiment and a recent study which used the MM3 force field [W. Cui, F. Li, and N. L. Allinger, I. Am. Chem. Sac., 115,2943 (199311. The current simulati