Martingales and large deviations for binary search trees.

Jean Jabbour-Hattab

Published in: Random Struct. Algorithms (2001)

Keyphrases

binary search trees
large deviations
data structure
parallel algorithm
search tree
queue length
heavy tailed
queueing systems
importance sampling
asymptotically optimal
state dependent
b tree
markov processes
support vector machine
steady state
dynamic programming
feature selection