Density functions for \texttt{QuickQuant} and \texttt{QuickVal}
DOI10.1214/22-EJP899MaRDI QIDQ2679697FDOQ2679697
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
large deviationsdensitiesintegral equationsLipschitz continuityperfect simulationasymptotic boundssearchingmoment generating functionstails of distributionsconvolutions of distributionstails of densities\texttt{QuickQuant}\texttt{QuickSelect}\texttt{QuickVal}
Probability distributions: general theory (60E05) Searching and sorting (68P10) Combinatorial probability (60C05)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Probability
- Title not available (Why is that?)
- Quickselect and the Dickman Function
- Hoare's Selection Algorithm: A Markov Chain Approach
- Analysis of quickselect : an algorithm for order statistics
- Asymptotic distribution theory for Hoare's selection algorithm
- Distributional convergence for the number of symbol comparisons used by QuickSelect
- QuickSelect Tree Process Convergence, With an Application to Distributional Convergence for the Number of Symbol Comparisons Used by Worst-Case Find
- A converse to Scheffé's theorem
- Simulating the Dickman distribution
- Perfect simulation of Vervaat perpetuities
- Perfect simulation from the quicksort limit distribution
- Quicksort asymptotics
- Title not available (Why is that?)
- Measurability of Functions in Product Spaces
- On the asymptotic behavior of the Dickman-de Bruijn function
- Title not available (Why is that?)
- QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations
- QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract)
- On the tails of the limiting Quicksort distribution
- Title not available (Why is that?)
- Foundations of Modern Probability
Cited In (1)
This page was built for publication: Density functions for \texttt{QuickQuant} and \texttt{QuickVal}
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2679697)
