Large Deviations for Quicksort.

Colin McDiarmid Ryan Hayward

Published in: J. Algorithms (1996)

Keyphrases

large deviations
importance sampling
queue length
heavy tailed
markov processes
asymptotically optimal
mathematical programming
state dependent
queueing systems
markov chain
generalization bounds
machine learning
special case
probability distribution