A conditional Berry-Esseen bound and a conditional large deviation result without Laplace transform. Application to hashing with linear probing

arXiv1503.08848MaRDI QIDQ6260433FDOQ6260433

Authors: Thierry Klein, Agnès Lagnoux, Pierre Petit 

Publication date: 30 March 2015

Abstract: oindent We study the asymptotic behavior of a sum of independent and identically distributed random variables conditioned by a sum of independent and identically distributed integer-valued random variables. We prove a Berry-Esseen bound in a general setting and a large deviation result when the Laplace transform of the underlying distribution is not defined in a neighborhood of zero. Then we present several combinatorial applications. In particular, we prove a large deviation result for the model of hashing with linear probing.

Mathematics Subject Classification ID

Large deviations (60F10) Asymptotic distribution theory in statistics (62E20) Central limit and other weak theorems (60F05) Analysis of algorithms (68W40) Combinatorial probability (60C05)

This page was built for publication: A conditional Berry-Esseen bound and a conditional large deviation result without Laplace transform. Application to hashing with linear probing

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