18 citations · 38 across the 21 of their papers we have counts for
Showing 2015 · math.PRShow all
2 papers · 2 filters
math.PR2015
From coin-tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader
Michael Fuchs, Hsien-Kuei Hwang, Yoshiaki Itoh
A class of games for finding a leader among a group of candidates is studied in detail. This class covers games based on coin-tossing and rock-paper-scissors as special cases and i…
math.PR2015
Dependence and phase changes in random -ary search trees
Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang +1
We study the joint asymptotic behavior of the space requirement and the total path length (either summing over all root-key distances or over all root-node distances) in random …