Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Deviation results for sparse tables in h...

Klein, Thierry...

Free

Share this content

Deviation results for sparse tables in hashing with linear probing by Klein, Thierry ( Author )

Content Provider	Lemonjar Open Access
Publisher	Australian National University
Publication Date	08-08-2023
Summary	We consider the model of hashing with linear probing and we establish the moderate and large deviations for the total displacement in sparse tables. In this context, Weibull-like-tailed random variables appear. Deviations for sums of such heavy-tailed random variables are studied in \cite{Nagaev69-1,Nagaev69-2}. Here we adapt the proofs therein to deal with conditioned sums of such variables and solve the open question in \cite{TFC12}. By the way, we establish the deviations of the total displacement in full tables, which can be derived from the deviations of empirical processes of i.i.d.\ random variables established in \cite{Wu94}..
ISBN	-
Item Type	Article
File Type	pdf
File Size	29.34 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	http://arxiv.org/abs/1603.02235

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Klein, Thierry. Deviation results for sparse tables in hashing with linear probing. Australian National University. August 08, 2023. Accessed October 02, 2025. https://online.provdatabase.com/cite/12879

APA 7th EditionReferences

Klein, Thierry. (2023). Deviation results for sparse tables in hashing with linear probing. Australian National University. https://online.provdatabase.com/cite/12879

Chicago 17th EditionReferences

Klein, Thierry. Deviation results for sparse tables in hashing with linear probing. Australian National University. 2023. https://online.provdatabase.com/cite/12879

HarvardReferences

Klein, Thierry. (2023). Deviation results for sparse tables in hashing with linear probing. [Online]. Australian National University. Available from: https://online.provdatabase.com/cite/12879. (Accessed 02 October 2025).

Harvard AustraliaReferences

Klein, Thierry, 2023, Deviation results for sparse tables in hashing with linear probing, Australian National University, viewed 02 October 2025, <https://online.provdatabase.com/cite/12879>

MLA 9th EditionWorks Cited

Klein, Thierry. Deviation results for sparse tables in hashing with linear probing. Australian National University, 2023. PROV Database, https://online.provdatabase.com/cite/12879.

Share this eBook