Showing math.PRShow all
3 papers · 1 filter
math.PR2021
Density functions for QuickQuant and QuickVal
James Allen Fill, Wei-Chun Hung
We prove that, for every , the limiting distribution of the scale-normalized number of key comparisons used by the celebrated algorithm QuickQuant to find the t…
math.PR2019
QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations
James Allen Fill, Wei-Chun Hung
We substantially refine asymptotic logarithmic upper bounds produced by Svante Janson (2015) on the right tail of the limiting QuickSort distribution function and by Fill and H…
math.PR2018
On the tails of the limiting QuickSort density
James Allen Fill, Wei-Chun Hung
We give upper and lower asymptotic bounds for the left tail and for the right tail of the continuous limiting QuickSort density f that are nearly matching in each tail. The bounds…