207 citations · 414 across the 3 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
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.PR2005★ 207 cited
Concentration around the mean for maxima of empirical processes
T. Klein, E. Rio
In this paper we give optimal constants in Talagrand's concentration inequalities for maxima of empirical processes associated to independent and eventually nonidentically distribu…