207 citations
Showing math.PRShow all
2 papers · 1 filter
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…
math.PR2004★ 4 cited
Martingales and Profile of Binary Search Trees
Brigitte Chauvin, Thierry Klein, Jean-Francois Marckert +1
We are interested in the asymptotic analysis of the binary search tree (BST) under the random permutation model. Via an embedding in a continuous time model, we get new results, in…