output
20042011
most citedConcentration around the mean for maxima of empirical processes

207 citations

researchers with a paper here
collaborating institutions
Showing 2004 · math.PRShow all

1 paper · 2 filters

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…