37 citations · 37 across the 2 of their papers we have counts for
2 papers
math.PR2013
A Gaussian limit process for optimal FIND algorithms
Henning Sulzbach, Ralph Neininger, Michael Drmota
We consider versions of the FIND algorithm where the pivot element used is the median of a subset chosen uniformly at random from the data. For the median selection we assume that…
math.PR2013★ 37 cited
Polya urns via the contraction method
Margarete Knape, Ralph Neininger
We propose an approach to analyze the asymptotic behavior of Pólya urns based on the contraction method. For this, a new combinatorial discrete time embedding of the evolution of t…