QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations.

James Allen Fill Wei-Chun Hung

Published in: CoRR (2019)

Keyphrases

large deviations
heavy tailed
queue length
generalized gaussian
importance sampling
markov processes
generalization bounds
queueing systems
state dependent
sufficient conditions
asymptotically optimal