4 citations · 5 across the 5 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.PR2016
Process convergence for the complexity of Radix Selection on Markov sources
Kevin Leckey, Ralph Neininger, Henning Sulzbach
A fundamental algorithm for selecting ranks from a finite subset of an ordered set is Radix Selection. This algorithm requires the data to be given as strings of symbols over an or…
math.PR2016
On Densities for Solutions to Stochastic Fixed Point Equations
Kevin Leckey
We consider systems of stochastic fixed-point equations that arise in the asymptotic analysis of random recursive structures and algorithms such as Quicksort, generalized Pólya urn…