Quicksort and Large Deviations.

Colin McDiarmid

Published in: MEMICS (2012)

Keyphrases

large deviations
queue length
heavy tailed
importance sampling
state dependent
queueing systems
generalization bounds
markov processes
asymptotically optimal
markov chain
mathematical programming
feature selection
steady state
scheduling policies