Density functions for \texttt{QuickQuant} and \texttt{QuickVal}

DOI10.1214/22-EJP899MaRDI QIDQ2679697zbMATH OpenFDO

Authors 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

zbMATH Keywords

large deviationsdensitiesintegral equationsLipschitz continuityperfect simulationasymptotic boundssearchingmoment generating functionstails of distributionsconvolutions of distributionstails of densities\texttt{QuickQuant}\texttt{QuickSelect}\texttt{QuickVal}

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Searching and sorting (68P10) Combinatorial probability (60C05)

Recommendations

• On the tails of the limiting QuickSort density
• On the tails of the limiting QuickSort density
• 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)
• scientific article; zbMATH DE number 1552325

Cites work

• scientific article; zbMATH DE number 5988004 (Why is no real title available?)
• scientific article; zbMATH DE number 3954145 (Why is no real title available?)
• scientific article; zbMATH DE number 1226332 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• scientific article; zbMATH DE number 3405492 (Why is no real title available?)
• scientific article; zbMATH DE number 3066012 (Why is no real title available?)
• A converse to Scheffé's theorem
• 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
• Foundations of modern probability. In 2 volumes
• Hoare's Selection Algorithm: A Markov Chain Approach
• Measurability of Functions in Product Spaces
• On the asymptotic behavior of the Dickman-de Bruijn function
• On the tails of the limiting Quicksort distribution
• Perfect simulation from the quicksort limit distribution
• Perfect simulation of Vervaat perpetuities
• Probability. Theory and examples.
• QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract)
• QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations
• 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
• Quicksort asymptotics
• Simulating the Dickman distribution

Cited in

(1)

• Density functions for QuickQuant and QuickVal

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)