Density functions for \texttt{QuickQuant} and \texttt{QuickVal}
From MaRDI portal
Publication:2679697
DOI10.1214/22-EJP899MaRDI QIDQ2679697
James Allen Fill, Wei-Chun Hung
Publication date: 23 January 2023
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2109.14749
integral equationslarge deviationsLipschitz continuitydensitiessearchingasymptotic boundsperfect simulationmoment generating functionstails of distributionsconvolutions of distributionstails of densities\texttt{QuickQuant}\texttt{QuickSelect}\texttt{QuickVal}
Searching and sorting (68P10) Probability distributions: general theory (60E05) Combinatorial probability (60C05)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Simulating the Dickman distribution
- On the tails of the limiting Quicksort distribution
- Perfect simulation of Vervaat perpetuities
- A converse to Scheffé's theorem
- On the asymptotic behavior of the Dickman-de Bruijn function
- Perfect simulation from the quicksort limit distribution
- QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations
- Distributional Convergence for the Number of Symbol Comparisons Used by Quickselect
- Quickselect and the Dickman Function
- QuickSelect Tree Process Convergence, With an Application to Distributional Convergence for the Number of Symbol Comparisons Used by Worst-Case Find
- Hoare's Selection Algorithm: A Markov Chain Approach
- Quicksort asymptotics
- Analysis of quickselect : an algorithm for order statistics
- Asymptotic distribution theory for Hoare's selection algorithm
- Foundations of Modern Probability
- QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract)
- Measurability of Functions in Product Spaces
- Probability
This page was built for publication: Density functions for \texttt{QuickQuant} and \texttt{QuickVal}
