32 citations · 57 across the 7 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.PR2014
On martingale tail sums for the path length in random trees
Henning Sulzbach
For a martingale converging almost surely to a random variable , the sequence is called martingale tail sum. Recently, Neininger [Random Structures Algorithm…
math.PR2014★ 1 cited
Analysis of radix selection on Markov sources
Kevin Leckey, Ralph Neininger, Henning Sulzbach
The complexity of the algorithm Radix Selection is considered for independent data generated from a Markov source. The complexity is measured by the number of bucket operations req…