8 citations · 18 across the 18 of their papers we have counts for
Showing 2016 · math.PRShow all
2 papers · 2 filters
math.PR2016
Deviation results for sparse tables in hashing with linear probing
Thierry Klein, A Lagnoux, P Petit
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-t…
math.PR2016
Multilevel branching splitting algorithm for estimating rare event probabilities
Agnès Lagnoux, Pascal Lezaud
We analyse the splitting algorithm performance in the estimation of rare event probabilities and this in a discrete multidimensional framework. For this we assume that each thresho…