Asymptotic distributions for Random Median Quicksort.

H. M. Okasha U. Rösler

Published in: J. Discrete Algorithms (2007)

Keyphrases

heavy tailed
large deviations
probability distribution
central limit theorem
exponential distributions
random vectors
randomly generated
probability density
exponential family
kullback leibler divergence
asymptotically optimal
real time
random variables
median filter
worst case
data mining
data sets