Deviation results for sparse tables in hashing with linear probing (Q2159253)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Deviation results for sparse tables in hashing with linear probing |
scientific article |
Statements
Deviation results for sparse tables in hashing with linear probing (English)
0 references
28 July 2022
0 references
large deviations
0 references
hashing with linear probing
0 references
parking problem
0 references
Brownian motion
0 references
Airy distribution
0 references
Łukasiewicz random walk
0 references
empirical processes
0 references
conditioned sums of i.i.d. random variables
0 references
triangular arrays and Weibull-like distribution
0 references
0 references
0 references
0 references
0 references
