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

Authors Thierry Klein, Agnès Lagnoux, Pierre Petit

Publication date 30 March 2015

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

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.

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)