18 citations · 38 across the 21 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
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.NT2015
On Kurzweil's 0-1 Law in Inhomogeneous Diophantine Approximation
Michael Fuchs, Dong Han Kim
We give a sufficient and necessary condition such that for almost all \[ \|nθ-s\|<ψ(n)\qquad\text{for infinitely many}\ n\in{\mathbb N}, \] where is fixed and…
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 …